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METHOD AND CIRCUIT FOR ERROR CORRECTION, ERROR CORRCTION 
ENCODING, DATA REPRODUCTION, OR DATA RECORDING 

5 

BACKGROUND OF THE INVENTION 

1. Technical Field 

The present invention relates to a process for 
reproducing data from a recording medium to which 

10 interleaved data is recorded, and to a process for 
recording data to such a medium. The invention also 
relates to an error-correcting process applied when 
reproducing data from the recording medium, and to an 
error-correcting coding process applied when recording data 

15 to the recording medium. 

2 . Related Art 

Recently, some products for reproducing at high 
speed video data, documents, and other types of digital 

20 information recorded in optical disks such as DVD and CD 
media a^?e — have become widely available. High density 
recording of digital information to the optical disk media 
makes read errors due to dust, disk scratches, and similar 
problems unavoidable during data reproduction. To 

25 compensate for this problem, error-correcting coding is 
applied to the recording medium such as the optical disk on 
recording, and error-correcting is applied on reproduction. 

Fig. 13 shows a conventional disk drive for 
recording and reproducing an optical disk storing video 

30 information. During reproduction, the optical head 1201 of 
this optical disk drive scans the optical disk and a 
recording/reproducing circuit 1202 then binarizes the 
obtained information. A modulator /demodulator 1203 then 
demodulates the digital signal, an ECC processor 1204 

35 applies error-correcting, and a video signal processor 1205 



decompresses the data to generate the desired video 
information. During recording^ the video signal processor 
1205 compresses the video information^ the ECC processor 
1204 applies error-correcting coding, the 

5 modulator /demodulator 1203 modulates the error-correcting 
coded signal, and the recording/reproducing circuit 1202 
converts the digital signal to an analog signal for 
recording by the optical head 1201 to the optical disk. 

Operation of the ECC processor 1204 during 

10 reproduction is described next. Fig. 14 shows the internal 
configuration of the ECC processor 1204 shown in Fig. 13. 
Reproduction data decoded by the demodulator is written 
through an arbiter 52 to one ECC block in a DRAM 51. The 
data is then sent through the arbiter 52 to an ECC 

15 processor 53 for error calculation and error-correcting 
processing, the error-correcting result is then written 
back through the arbiter 52 to the user data in the DRAM 51, 
and the user data alone is then sent from the DRAM 51 
through the arbiter 52 to the video signal processor. 

20 Operation of the ECC processor 1204 during 

recording is described next. Data compressed by the video 
signal processor is written through the arbiter 52 to the 
DRAM 51 and then sent through the arbiter 52 to the ECC 
processor 53 . After error-correcting coding by the ECC 

25 processor 53, parity is written through the arbiter 52 to 
the DRAM 51, and the recording data is then sent through 
the arbiter 52 to the modulator (See, for example. 
Reference 1) . 

The data is thus passed at least three times over 

30 the bus between the DRAM and the arbiter before data output 
from the demodulator is sent to the video signal processor 
and before data output from the video signal processor is 
sent to the modulator. That is, these three times are (1) 
from demodulator to DRAM, (2) from ECC processor to DRAM, 

35 and (3) from video signal processor to DRAM. Frequently 
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accessing the DRAM bus is therefore a bottleneck to high 
speed reading and writing optical disks. 

Furthermore, when data recorded with a disk 
format in which the recording direction ("data direction") 
5 of data on the disk and the error-correcting code direction 
of the recorded data are different is read from the disk 
and buffered to the DRAM, the direction of the data on the 
disk and the DRAM address sequence will necessarily differ 
when the data is recorded to the memory so that the DRAM 

10 address sequence and the error-correcting code direction 
are the same. This means that when writing data from the 
modulator/demodulator to DRAM, or transferring data from 
DRAM to the modulator/demodulator, the data cannot be 
transferred continuously and must be sent in one-byte units, 

15 thereby degrading DRAM bus access performance. Furthermore, 
because data can only be sent one byte at a time, bus 
access cannot be improved even if the DRAM bus width is 
increased. 

Conversely, if data is arranged to DRAM so that 

20 the DRAM address sequence is the same as the direction of 
the data on the disk, the direction of the error-correcting 
code is necessarily different from the DRAM address 
sequence. This again means that data cannot be transferred 
continuously and must be sent in one-byte units when 

25 transferring data from DRAM to the error-correcting 
processor, and bus access performance is again degraded. 

Regarding the recording format to the optical 
disk, proposed is a new recording format for, for example, 
digitally recording HDTV broadcasts to a disk by 

30 interleaving a first error-correcting code with low 
redundancy and a second error-correcting code with greater 
error-correcting capacity, and alternating the 
synchronization code and error-correcting code (refer to, 
for example. Reference 2) . 

35 When reproducing data from a disk to which data 
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is recorded with this recording format combining a robust 
error-correcting code and an error-correcting code with 
weaker error-correcting capability, ar -an erasure pointer to 
the first error-correcting code is generated from error 
5 location information obtained in the error-correcting 
process using the more robust second error-correcting code 
and synchronization error information obtained from 
synchronization code detection. Then the first error- 
correcting code with weak error-correcting performance is 
10 error-corrected for erasure, thereby improving error- 
correcting capability and providing high reliability data 
reproduction . 
Reference> 

1 ■ JapanooG — Patent — Laid - Opcn lnter national Publication 
15 No. 11 - 831661 WQ 99/31661 , (see Fig. 21) 

2. Japanese published patent application 2002-521789 

One way to resolve the above-described 
deterioration in bus access performance is to provide a 

20 buffer memory large enough to store a complete ECC block 
between the modulator /demodulator and DRAM. All data in 
one ECC block is then first buffered to the memory for 
interleaving or deinterleaving. Buffer transfers are also 
executed using the maximum number of bytes allowed by the 

25 DRAM bus width. While this method avoids a drop in bus 
access performance, it requires enough memory to store a 
full ECC block, thus increasing the circuit area. 

Furthermore, in a recording format alternately 
recording two different error-correcting codes and a 

30 synchronization code at known period, thooo — these error- 
correcting codes are recorded with a different interleave. 
The error location information of the second error- 
correcting code with higher error-correcting capability is 
obtained in the error-correcting process after 

35 deinterleaving the second error-correcting code. The error 
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location information is thus obtained having codes arranged 
in the same order as the code sequence of the second error- 
correcting code. The synchronization error information is 
also obtained based on the synchronization code detection 
5 result, and is therefore also obtained in the recording 
sequence. The order of the erasure pointers for erasure- 
correcting the first error-correcting code must also be in 
the same order as the first error-correcting code. This 
means that the second error-correcting code error location 
10 information and synchronization error information cannot be 
used as is to generate the erasure pointers based on the 
locations of errors in the second error-correcting code and 
synchronization code errors because they are not in the 
same order. 

15 

SUMMARY OF THE INVENTION 

A first object of the present invention is 
therefore to provide an error-correcting method and circuit, 
and an error-correcting coding method and circuit, that can 

20 prevent a drop in bus access performance. 

A further object of the invention is to provide a 
data reproduction method and circuit and a data recording 
method and circuit enabling high reliability data 
reproduction when data is recorded and reproduced using a 

25 data recording format interleaving two different types of 
error-correcting coded data. 

A yet further object of the invention is to 
provide a data reproducing device and a data recording 
device using the circuits of this invention. 

30 A first aspect of the invention is a method and a 

circuit for error-correcting data reproduced from a 
recording medium to which data is recorded according to a 
data format in which data that is applied with error- 
correcting coding in a direction different from a recording 

35 direction on the recording medium is interleaved and 
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recorded with synchronization signals. 

In this aspect of the invention, data is 
reproduced from the recording mediiam, the reproduced data 
is deinterleaved, and stored to a first memory while 
5 arbitrating data input/output to/from the first memory. It 
is determined whether a predetermined amount of data has 
been stored to the first memory. Transfer of dafa stored 
in the first memory to a second memory is permitted, based 
on the result of the determination. The reproduced data is 

10 transferred from the first memory to the second memory when 
the data transfer is permitted while arbitrating 
input/output to the second memory. The reproduced data 
stored in the second memory is error-corrected. User data 
contained in the error-corrected reproduced data is 

15 externally output from the second memory. 

A second aspect of the invention is an error- 
correcting coding method and circuit for recording data 
according to a data format in which data that is applied 
with error-correcting coding in a direction different from 

20 a recording direction on the recording medium is 
interleaved and recorded with synchronization signals. 

In this aspect of the invention, user data is 
stored to a first memory while arbitrating input/output 
to/from the first memory. User data stored in the first 

25 memory is applied with error-correcting coding. The data 
applied with error-correcting coding is transferred from 
the first memory to a second memory while arbitrating 
input/output to the second memory. It is determined 
whether a predetermined amount of data has been stored to 

30 the second memory. An output of the data stored in the 
second memory is permitted, based on the result of the 
determination. The data from the second memory is 
externally output, while interleaving, . 

A third aspect of the invention is a method and a 

35 circuit for reproducing data from a recording medium to 
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which data is recorded in a format having a synchronization 
code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
5 arranged data is acquired by applying a first interleave to 
first encoded data, the first encoded data is provided by 
applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 

10 the second encoded data is provided by applying with error- 
correcting coding to second data. 

In this aspect of the invention, the recorded data 
read from the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 

15 data, and the second recording-order arranged data. First 
code word sequence data is generated by applying a first 
deinterleave to the first recording-order arranged data. 
Second code word sequence data is generated by applying a 
second deinterleave to the second recording-order arranged 

20 data. The second code word sequence data is error- 
corrected to generate data error location information 
corresponding to the order of the second code word sequence 
data. A second interleave is applied to the data error 
location information to generate data error location 

25 information corresponding to the order of the second 
recording-order arranged data. Synchronization error 
information is extracted from the synchronization code. 
The data error location information in the order of the 
second recording-order arranged data and the 

30 synchronization error information jrs — are combined together 
in the recording sequence of the recorded data to generate 
first data error location information. 

Erasure pointers are generated from the first 
data error location information. The erasure pointers 

35 indicates positions at which the first data erase and 
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corresponds to the order of the first recording-order 
arranged data. A first deinterleave is applied to the 
erasure pointers to generate erasure pointers corresponding 
to the order of the first code word sequence data. Error- 
5 correcting for erasure is applied to the first code word 
sequence data, using the erasure pointers corresponding to 
the order of the first code word sequence data. 

A fourth aspect of the invention is a method and 
a circuit for reproducing data from a recording medium to 

10 which data is recorded in a format having a synchronization 
code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 

15 first encoded data, the first encoded data is provided by 
applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 
the second encoded data is provided by applying with error- 

20 correcting coding to second data- 
in this aspect of the invention, recorded data 
read from the recording medium is separated to generate the 
synchronization code, first recording-order arranged data, 
and second recording-order arranged data. Synchronization 

25 error information is extracted from the synchronization 
code. A first deinterleave is applied to the first 
recording-order arranged data to generate first code word 
sequence data corresponding to the first recording-order 
arranged data. A second deinterleave is applied to the 

30 second recording-order arranged data to generate second 
code word sequence data. The second code word sequence 
data is error-corrected to generate data error location 
information corresponding to the order of the second code 
word sequence data. Erasure pointers corresponding to the 

35 order of the first recording-order arranged data is 
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generated from the data error location information and 
synchronization error information, in which the erasure 
pointers denoting data erasure locations in the first data. 
Error-correcting for erasure is applied to the first code 
5 word sequence data, using the erasure pointers while 
applying a first deinterleave to the erasure pointers. 

A fifth aspect of the invention is also a method 
and circuit for reproducing data from a recording medium to 
which data is recorded in a format having a synchronization 

10 code, first recording-order arranged data, and second 
recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 
first encoded data, the first encoded data is provided by 

15 applying with error-correcting coding to first data, the 
second recording-order arranged data is acquired by 
applying a second interleave to second encoded data, and 
the second encoded data is provided by applying with error- 
correcting coding to second data. 

20 In this aspect of the invention, the data read from 

the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 
data, and the second recording sequence. Synchronization 
error information is extracted from the synchronization 

25 code and writing to a first memory. A first deinterleave 
is applied to the first recording-order arranged data to 
generate first code word sequence data and write to a 
second memory. A second deinterleave is applied to the 
second recording-order arranged data to generate second 

30 code word sequence data and write to a third memory. The 
second code word sequence data is error-corrected to write 
data error location information corresponding to the order 
of the second code word sequence data to a fourth memory. 
Erasure pointers denoting erasure locations in the first 

35 data and corresponding to the order of the first recording- 
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order arranged data is generated from the data error 
location information and synchronization error information. 
It is written to a fifth memory. 

Error-correcting for erasure is applied to the 
5 first code word sequence data, using the erasure pointers, 
while applying, a first deinterleave to the erasure 
pointers . 

A sixth aspect of the invention is also a method 
and circuit for reproducing data from a recording medium to 

10 which data is recorded in a format having a synchronization 
code, first recording-order arranged data, and second 
recording-order arranged data alternating in a regular 
cycle, in which the first recording-order arranged data is 
acquired by applying a first interleave to first encoded 

15 data, the first encoded data is provided by applying with 
error-correcting coding to first data, the second 
recording-order arranged data is acquired by applying a 
second interleave to second encoded data, and the second 
encoded data is provided by applying with error-correcting 

20 coding to second data- 
in this aspect of the invention, data from the 
recorded data read from the recording medium is separated 
to generate the synchronization code, the first recording- 
order arranged data, and the second recording-order 

25 arranged data. 

The first recording-order arranged data is 
divided into plural data segments. A first deinterleave is 
applied to each data segment to generate plural first code 
word sequence data segments. The plural first code word 

30 sequence data segments are assembled to generate the first 
code word sequence data. A second deinterleave is applied 
to the second recording-order arranged data to generate the 
second code word sequence data. The second code word 
sequence data is error-corrected to generate data error 

35 location information corresponding to the order of the 
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second code word sequence data. The second deinterleave is 
applied to the data error location information to generate 
data error location information corresponding to the order 
of the second recording-order arranged data. 
5 Synchronization error information is extracted from the 
synchronization code. First data error location 

information denoting locations in which errors occur in the 
first data is generated^ by combining, in the recording 
sequence, the synchronization error information and the 

10 data error location information in the order of the second 
recording-order arranged data. First recording-order 

arranged erasure pointers which indicate erasure locations 
in the first data is — are generated from the first data 
error location information. It corresponds to the order of 

15 the first recording-order arranged data. A first 

deinterleave is applied to the erasure pointers to generate 
erasure pointers corresponding to the order of the first 
code word sequence data. Error-correcting for erasure is 
applied to the first code word sequence data, using the 

20 erasure pointers in the order of the first code word 
sequence data. 

A seventh aspect of the invention is also a 
method and circuit for reproducing data from a recording 
medium to which data is recorded in a format having a 

25 synchronization code, first recording-order arranged data, 
and second recording-order arranged data alternating in a 
regular cycle, in which the first recording-order arranged 
data is acquired by applying a first interleave to first 
encoded data, the first encoded data is provided by 

30 applying error-correcting coding to first data, the second 
recording-order arranged data is acquired by applying a 
second interleave to second encoded data, and the second 
encoded data is provided by applying error-correcting to 
second data. 

35 In this aspect of the invention, data read from 
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the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 
data, and the second recording-order arranged data. 
Synchronization error information is extracted from the 
5 synchronization code. The first recording-order arranged 
data is divided into plural data segments. A first 
deinterleave is applied to each data segment to generate 
plural first code word sequence data segments. A second 
deinterleave is applied to the second recording-order 

10 arranged data to generate second code word sequence data. 
The plural first code word sequence data segments are 
assembled to generate first code word sequence data. The 
second code word sequence data is error-corrected to 
generate data error location information corresponding to 

15 the order of the second code word sequence data. Erasure 
pointers denoting erasure locations in the first data in 
the order of the first recording-order arranged data is 
generated from the data error location information and 
synchronization error information. Error-correcting for 

20 erasure is applied to the first code word sequence data 
using the erasure pointers while deinterleaving the erasure 
pointers with a first deinterleaving. 

An eighth aspect of the invention is also a 
method and circuit for reproducing data from a recording 

25 medium to which data is recorded in a foinnat having a 
synchronization code, first recording-order arranged data, 
and second recording-order arranged data alternating in a 
predetermined cycle, in which the first recording-order 
arranged data is acquired by applying a first interleave to 

30 first encoded data, the first encoded data is provided by 
applying error-correcting coding to first data, the second 
recording-order arranged data is acquired by applying a 
second interleave to second encoded data, the second 
encoded data is provided by applying error-correcting 

35 coding to second data. 
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In this aspect of the invention, recorded data 
read from the recording medium is separated to generate the 
synchronization code, the first recording-order arranged 
data, and the second recording-order arranged data. 
5 Synchronization error information is extracted from the 
synchronization code to write to a first memory. The first 
recording-order arranged data is divided into plural data 
segments. A first deinterleave is applied to each data 
segment to generate plural first code word sequence data 

10 segments to write them to a second memory. A second 
deinterleave is applied to the second recording-order 
arranged data to generate second code word sequence data 
and writing them to a third memory. 

ti^e — The first code word sequence data segments 

15 from the second memory 4ri3 — are sequentially v^ritinq written 
to a fourth memory to generate first code word sequence 
data. The second code word sequence data is error- 
corrected, and data error location information 
corresponding to the order of the second code word sequence 

20 data is written to a fifth memory. Erasure pointers 
denoting errors in the first data is generated from the 
data error location information and synchronization error 
information. The erasure pointers are written to a sixth 
memory. The erasure pointers are arranged in the order 

25 corresponding to the order of the first recording-order 
arranged data. 

Error-correcting for erasure is applied to the 
first code word sequence data using the erasure pointers 
while applying a first deinterleave to the erasure pointers. 

30 A ninth aspect of the invention is a method and a 

circuit for recording data to a recording medium according 
to a format having alternating first data and second data. 

In this aspect of the invention, the first data 
is error-corrected to generate first code word sequence 

35 data, and the second data is error-corrected to generate 



14 



second code word sequence data. Synchronization codes are 
generated. A first interleave is applied to the first code 
word sequence data to generate first recording-order 
arranged data. A second interleave is applied to the 
second code word sequence data to generate second 
recording-order arranged data. The synchronization codes, 
the first recording-order arranged data, and the second 
recording-order arranged data are arranged alternately in a 
predetermined cycle to record them to the recording medium. 

A tenth aspect of the invention is also a method 
and a circuit for recording data to a recording medium 
according to a format having alternating first data and 
second data. 

In this aspect of the invention, the first data 
is error-corrected, and first code word sequence data is 
written to a first memory. The second data is error- 
corrected and second code word sequence data is written to 
a second memory. Synchronization codes are generated- The 
first code word sequence data written in the first memory 
is read while applying a first interleave to the first code 
word sequence data. The second code word sequence data 
written in the second memory is read while applying a 
second interleave to the second code word sequence data. 
The synchronization code, the code word sequence data 
applied with the first interleave, and the second code word 
sequence data applied with the second interleave are 
recorded alternately at a predetermined cycle. 

A — An eleventh aspect of the invention is also a 
method and a circuit for recording data to a recording 
medium according to a format having alternating first data 
and second data. 

In this aspect of the invention, the first data 
is error-corrected to generate first code word sequence 
data, and the second data is error-corrected to generate 
second code word sequence data. Synchronization codes are 
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generated. The first code word sequence data is divided 
into a predetermined number of segments. A first 
interleave is applied to the first code word sequence data 
segments to generate first recording-order arranged data 
5 segments . A second interleave is applied to the second 
code word sequence data to generate second recording-order 
arranged data. The synchronization codes ^ the first 
recording-order arranged data, and the second recording- 
order arranged data are recorded alternately in a 

10 predetermined cycle. 

A twelfth aspect is also a method and a circuit 
for recording data to a recording medium according to a 
format having alternating first data and second data. 

Error-correcting coding is applied to the first 

15 data, and first code word sequence data is written to a 
first memory. Error-correcting coding is applied to the 
second data, and second code word sequence data is written 
to a second memory. 

The first code word sequence data is divide 

20 divided into a predetermined number of code word sequence 
segments . One segment of the first code word sequence data 
is written to a third memory. Synchronization codes are 
generated- The first code word sequence data segments are 
read from the third memory while applying a first 

25 interleave to the first code word sequence data segments to 
generate first recording-order arranged data segments. The 
second code word sequence data is read from , the second 
memory while applying a second interleave to the second 
code word sequence data segments to generate second 

30 recording-order arranged data. The synchronization codes, 
the first recording-order arranged data segment, and the 
second recording-order arranged data are recording 
alternately in a predetermined cycle. 

The error-correcting circuit and reproducing 

35 circuit of the invention described above can be applied to 
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a data reproducing apparatus / and the error-correcting 
coding circuit and recording circuit can be applied to a 
data recording apparatus . 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 schematically shows the data format of an 
optical disk in which the data recording direction and the 
error-correcting code direction differ - 

Fig. 2 is a block diagram of an error-correcting 
10 circuit according to a first embodiment of the invention. 

Fig. 3 is a flow chart of the process run by an 
error-correcting circuit according to a first embodiment of 
the invention. 

Fig. 4 shows the arrangement of data in a first 
15 memory of the error-correcting circuit in a first 
embodiment of the invention. 

Fig. 5 describes a first example of a data 
transfer operation when all data is not written to one page 
due to bit slip, for example. 
20 Fig. 6 describes a second example of a data 

transfer operation when all data is not written to one page 
due to bit slip, for example. 

Fig. 7 describes a third example of a data 
transfer operation when all data is not written to one page 
25 due to bit slip, for example. 

Fig. 8 describes a fourth example of a data 
transfer operation when all data is not written to one page 
due to bit slip, for example. 

Fig. 9 is a block diagram of an error-correcting 
30 coding circuit in a second embodiment of the invention. 

Fig. 10 is a flow chart of the operation of the 
error-correcting coding circuit in a second embodiment of 
the invention. 

Fig. 11 shows the arrangement of data in a second 
35 memory in the second embodiment of the invention. 
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Fig. 12 is a block diagram of a data recording 
and reproducing apparatus in a third embodiment of the 
invention. 

Fig. 13 is a block diagram of a conventional data 
5 recording and reproducing apparatus . 

Fig. 14 is a block diagram of a conventional 
error-correcting circuit. 

Fig. 15 describes the process which is applicable 
to embodiments 4 to 13 for generating data in the optical 
10 disk recording format. 

Fig. 16 describes the optical disk recording 
format applicable to embodiments 4 to 13; 

Fig. 17A and Fig. 17B show an example of a first 
interleave . 

15 Fig. 18A and Fig. 18B show an example of a second 

interleave . 

Fig. 19 shows a data reproducing circuit 
according to a fourth embodiment of the invention. 

Fig. 20 is a flow chart of the reproduction 
20 operation of the reproducing circuit according to a fourth 
embodiment of the invention. 

Fig. 21 describes the data formats generated in 
the reproduction operation of the data reproducing circuit 
according to a fourth embodiment of the invention. 
25 Fig. 22 is a continuation of the data format 

description from Fig. 21. 

Fig. 23 describes the data formats generated in 
the reproduction operation of the data reproducing circuit 
according to a fourth embodiment of the invention when 
30 there are burst errors in the reproduced recorded data. 

Fig. 2 4 is a continuation of the data format 
description in Fig. 23. 

Fig. 25 is a block diagram of a data reproducing 
circuit according to a fifth embodiment of the invention; 
35 Fig. 2 6 is a flow chart of the reproduction 
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operation of the data reproducing circuit according to the 
fifth embodiment. 

Fig. 27 describes the data fomats generated in 
the reproduction operation of the data reproducing circuit 
5 of the fifth embodiment. 

Fig. 28 is a block diagram of a data reproducing 
circuit according to a sixth embodiment of the invention. 

Fig. 29 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
10 sixth embodiment. 

Fig. 30 illustrates providing areas corresponding 
to the second memory and third memory in the same buffer 
memory in the sixth embodiment of the invention. 

Fig. 31 describes setting flags corresponding to 
15 the synchronization detection information^ first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit in the sixth 
embodiment of the invention. 

Fig. 32 shows a format of data error location 
20 information arranged in the order of the second code word 
sequence . 

Fig. 33A describes a method for generating 
synchronization error information from the synchronization 
code. 

25 Fig. 33B shows an example of synchronization 

error information mapping. 

Fig. 34 describes a format of the first 
recording-order arranged erasure pointer in which the 
pointer value is stored only in the least-significant bit 
30 of the erasure pointer byte. 

Fig. 35 shows an example of data areas allocated 
in one small capacity memory. 

Fig. 36 shows an example of data areas allocated 
in one small capacity memory. 
35 Fig. 37 is a block diagram of a data reproducing 
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circuit according to a seventh embodiment of the invention. 

Fig. 38 describes the data formats generated in 
the reproduction operation of a data reproducing circuit 
according to the seventh embodiment. 
5 Fig. 39 is a continuation of the data format 

description in Fig. 38. 

Fig. 40 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
seventh embodiment of the invention. 
10 Fig. 41 is a block diagram of a data reproducing 

circuit according to an eighth embodiment of the invention. 

Fig. 42 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
seventh embodiment of the invention. 
15 Fig. 43 describes the data formats generated in 

the reproduction operation of a data reproducing circuit 
according to the eighth embodiment. 

Fig. 44 is a block diagram of a data reproducing 
circuit according to a ninth embodiment of the invention. 
20 Fig. 45 is a flow chart of the reproduction 

operation of the data reproducing circuit according to the 
ninth embodiment of the invention. 

Fig. 4 6 describes flags corresponding to the 
synchronization detection information, first code word 
25 sequence data, and second code word sequence data in the 
data separating and deinterleaving unit of the ninth 
embodiment of the invention. 

Fig. 47 is a block diagram of a data reproducing 
circuit according to a tenth embodiment of the invention. 
30 Fig. 48 describes the data formats generated in 

the reproduction operation of the tenth embodiment of the 
invention. 

Fig. 4 9 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
35 tenth embodiment of the invention. 
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Fig. 50 is a block diagram of a data reproducing 
circuit according to an eleventh embodiment of the 
invention. 

Fig. 51 is a flow chart of the reproduction 
5 operation of the data reproducing circuit according to the 
eleventh embodiment. 

Fig. 52 describes flags corresponding to the 
synchronization detection information, first code word 
sequence data, and second code word sequence data in the 
10 data separating and deinterleaving unit of the eleventh 
embodiment of the invention. 

Fig. 53 is a block diagram of a data reproducing 
circuit according to a twelfth embodiment of the invention. 

Fig. 54 describes the data formats generated in 
15 the reproduction operation of a data reproducing circuit 
according to the twelfth embodiment of the invention . 

Fig. 55 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
twelfth embodiment. 
20 Fig. 56 is a block diagram of a data reproducing 

circuit according to a thirteenth embodiment of the 
invention. 

Fig. 57 is a flow chart of the reproduction 
operation of the data reproducing circuit according to the 
25 thirteenth embodiment. 

Fig. 58 describes flags corresponding to the 
synchronization detection information, first code word 
sequence data, and second code word sequence data in the 
data separating and deinterleaving unit of the thirteenth 
30 embodiment of the invention. 

Fig. 59 is a block diagram of a data reproducing 
apparatus provided with a data reproducing circuit 
according to the present invention. 

Fig. 60 is a block diagram of a data recording 
35 apparatus provided with a data recording circuit according 
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to the present invention, 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Preferred embodiments of the present invention 
5 are described below with reference to the accompanying 
figures . 

Embodiment 1 

A first embodiment of the present invention is an 
10 error-correcting circuit for error-correcting reproduced 
data during data reproducing operation from an optical disk 
to which data is recorded based on a disk format shown in 
Fig. 1. 

The recording format of data on an optical disk 

15 storing a reproduction signal that is error-corrected by an 
error-correcting circuit according to the present 
embodiment of the invention is described first below. 

Fig. 1 schematically shows an ECC block frame 
configuration in the recording format of data recorded to 

20 the optical disk. An ECC block is an error-correcting data 
unit including a set of error-correcting code word 
sequences- One row contains 10 bytes of user data or 
parity, and a frame synchronization signal FS is inserted 
every two rows. The data strings bracketed by frame 

25 synchronization signal FS are called a frame. One frame 
therefore is equivalent to two rows in this embodiment of 
the invention . The error-correcting codes are written in 
the column direction, each error-correcting code containing 
100 bytes of user data and 20 bytes of parity. One ECC 

30 block contains 10 error-correcting codes. 

When the data blocks on the disk are sequentially 
labelled labeled 1, 2, 3... N as shown in Fig. 1, blocks 1, 
11, 21 belong to the same error-correcting code column. 
The direction in line with blocks 1, 11, 21 and so forth is 

35 the error-correcting code direction (coding direction) . 
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The interleave length of this format is 10 in the error- 
correcting coding direction on the disk. Interleaving 
improves the ability to correct burst errors. 

^'FS" denotes a frame synchronization signal. 
5 When a bit slip occurs, the correct timing can be derived 
and accurate data reproduction enabled by resynchronizing 
using the frame synchronization signal FS after bit slip is 
detected. 

'"SS" denotes the sector synchronization signal, 
10 which can also be used as a frame synchronization signal. 
One sector contains three frames. Like the frame 
synchronization signal, the sector synchronization signal 
enables resynchronization using the sector synchronization 
signal SS detected after bit slip is detected. 
15 Fig. 2 shows a configuration of an error- 

correcting circuit according to this embodiment of the 
invention for error-correcting data recorded with the disk 
format shown in Fig. 1. This error-correcting circuit has 
processing units 11 to 20 as shown in Fig. 2. The error- 
20 correcting circuit receives data from the 
modulator/demodulator, executes an error-correcting process, 
and outputs the error-corrected data to the video signal 
processor. 

The first memory 11 is SRAM or other memory for 
25 temporarily storing the reproduction data. The capacity of 
the first memory 11 is less than needed to store one 
complete ECC block. First arbiter 12 is a bus arbiter as 
generally known for arbitrating input/output (I/O) to the 
first memory 11. 

30 The input controller 13 deinterleaves the 

reproduction data and stores it to the first memory 11, and 
includes a multiplier for calculating the deinterleaved 
address. Evaluation unit 14 determines whether a 
predetermined amount of data have been stored to the first 

35 memory 11, and has a counter for counting the stored data 



23 



amount, and a comparator for comparing the predetermined 
amount value and the stored data amount. 

The second memory 15 has a 4 -byte wide bus and is 
for example a DRAM. The second arbiter 16 is a bus arbiter 
5 as generally known for arbitrating I/O to the second memory 
15. Based on the result received from the evaluation unit 
14, the permission unit 17 permits data stored in the first 
memory 11 to be transferred to the second memory 15. When 
data transfer is permitted by the permission unit 11, the 

10 inter memory data transfer unit 18 passes the reproduction 
data from the first memory 11 to the second memory 15. It 
is provided with a memory bus, multiplier for calculating 
the address in the first memory 11, and a multiplier for 
calculating the address in the second memory 15. The 

15 . error-correcting unit 19 applies error-correcting to the 
reproduction data stored in the second memory 15. After 
the error-correcting unit 19 removes errors from the 
reproduction data, the output controller 20 transfers the 
user data contained in the reproduction data from the 

20 second memory 15. It includes a multiplier for calculating 
the address in the second memory 15. 

Fig. 3 is a flow chart of the process run by the 
error-correcting circuit. The data transfer operations of 
the error-correcting circuit are described next with 

25 reference to Fig. 3. 

When reproducing the disk, data containing 
synchronization signals formatted as shown in Fig. 1 (that 
is, sector synchronization signal SS, frame synchronization 
signal FS, user data, and parity data) is sent from the 

30 modulator/demodulator to the error-correcting circuit - 

When the error-correcting circuit receives the 
data from the modulator/demodulator, the input controller 
13 extracts the sector synchronization signal SS and frame 
synchronization signal FS from the received data (SlOl) , 

35 and writes the user data and parity data to the first 
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memory 11 one byte at a time (S102) . The evaluation unit 
14 then determines if a predetermined amount of data has 
been written to the first memory 11 (S103) . When it is 
determined that the predetermined amount of data has been 
5 stored, the permission unit 17 permits data transfer from 
the first memory 11 to the second memory 15 (S104), and the 
data transfer unit 18 starts the data transfer from the 
first memory 11 to the second memory 15 (S105) . Data is 
thus recorded to the second memory 15 (3106) . Note that 

10 the input controller 13 continues writing to the first 
memory 11 during this operation. 

When transferring all data recorded to one ECC 
block as shown in Fig. 1 to the second memory 15 is 
completed by repeating the above described process, the 

15 error-correcting unit 19 performs error-correcting (S107) . 
The output controller 20 then transfers only the user data 
in the recorded data to the video signal processor (S108) . 

During this operation the second arbiter 16 
arbitrates access to the second memory 15 by the data 

20 transfer unit 18, error-correcting unit 19 and output 
controller 20. The first arbiter 12 arbitrates access to 
the first memory 11 by input controller 13 and data 
transfer unit 18. The second arbiter 16 arbitrates access 
contention to the second memory 15 among the data transfer 

25 unit 18, error-correcting unit 19, and output controller 20. 

Thus, it is possible to improve access 
performance to the bus of the second memory 15, by using 
the first memory 11 having capacity less than the size of 
one ECC block. 

30 Writing operation to first memory 11 in step S102 

in Fig. 3 is described in further detail below. 

Fig. 4 schematically shows the reproduction data 
written to the first memory 11. The addresses advance from 
left to right and top to bottom. The first memory 11 is 

35 divided into three pages. A predetermined data amount is 
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equivalent to the capacity of one page, and the capacity of 
one page is 40 bytes, that is, the byte count of the 
interleave length (10) times the byte width (4) of the bus 
of the second memory 15. The first memory 11 thus has a 
5 storage capacity of 120 bytes. One ECC block which 
contains 1200 bytes, and thus the first memory 11 has a 
small capacity, that is, just only 10% of the ECC block. 
The input controller 13 removes the sector synchronization 
signal SS and frame synchronization signal FS and writes 

10 the user data and parity, one byte at a time to page one of 
first memory 11 in the sequence denoted by the numbers in 
the boxes shown in Fig. 4. 

Data transfer operation from the first memory 11 
to the second memory 15 in step S105 in Fig. 3 is described 

15 in detail next. 

After the input controller 13 completes writing 
40 bytes of data from numbers 1 to 40 in page 1 of the 
first memory 11, the evaluation unit 14 confirms that the 
predetermined amount of data (40 bytes) has been stored to 

20 the first memory 11. Based on the result, the permission 
unit 17 permits data transfer from the first memory 11 to 
the second memory 15, and the data transfer unit 18 then 
starts the data transfer from the first memory 11 to the 
second memory 15. 

25 This data transfer from the first memory 11 to 

the second memory 15 executed by the data transfer unit 18 
is described in further detail below. 

First, the data written in order of 1st, 11th, 
21st, 31st in the first memory 11 as shown in Fig. 4 is 

30 read and then written in a lump to rows 1 to 4 in column 1 
of the second memory 15 in the sequence .shown in Fig. 1. 
The next four bytes written in order of 2nd, 12th, 22nd, 
32nd as shown in Fig. 4 are then read from the first memory 
11, and written to rows 1 to 4 of column 2 in the second 

35 memory 15 as shown in Fig. 1. This process repeats to 
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write all data stored to page one of the first memory 11 to 
the second memory 15. 

When the input controller 13 and the data 
transfer unit 18 contend for access to the first memory 11 
5 during this operation, the first arbiter 12 gives priority 
to the access by the input controller 13. 

As described above, a capacity of the first 
memory 11 made equal to the interleave length times the bus 
width of the first memory 11, and data is transferred from 

10 the first memory 11 to the second memory 15 in data blocks 
sized to the bus width of the first memory. The bus 
transfer efficiency of the second memory 15 can thus be 
improved by using the first memory 11 which is smaller than 
the size of one ECC block. 

15 Next, description is made with four examples to 

operations in case that there is lack of a part of data due 
to bit slip and data for a full page is not prepared. 

The first example handles a case in which bit 
slip causes a jump to the next frame with data being 

20 written to a different address in the same page. This is 
described with reference to Fig. 5. In this example the 
input controller 13 receives the frame synchronization 
signal FS after receiving the data written in 15h position 
of page 1. Because one frame contains 20 bytes, the 

25 beginning of the next frame starts from 21st position of 
page 1 in Fig. 5. The input controller 13 therefore 
continues writing data from 21st position of page 1. 

The second example handles a case in which bit 
slip causes a jump to the next frame with data being 

30 written to the next page. This is described with reference 
to Fig. 6. In this example the input controller 13 
receives the frame synchronization signal FS after 
receiving the data written in 34th position of page 1 as 
shown in Fig. 6. The start of the next frame thus jumps to 

35 page 2, at 1st position. The input controller 13 starts 
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writing from page 2, at 1st position. In this case the 
evaluation unit 14 determines that writing page 1 has 
finished. The permission unit 17 therefore permits data 
transfer, and the data transfer unit 18 transfers the data 
5 written in page 1 to the second memory 15. 

The third example handles a case in which bit 
slip causes a jump of plural frames with data being written 
to the next page. This is described with reference to Fig. 
7. In this example the input controller 13 receives the 

10 sector synchronization signal SS after receiving the data 
written to page 1, 15th position as shown in Fig. 7. 
Because one sector contains three frames, the start of the 
next sector skips to page 2, 21st position. The input 
controller 13 therefore starts writing the following data 

15 from page 2, 21st position. In this case the evaluation 
unit 14 determines that writing page 1 has finished. The 
permission unit 17 therefore permits data transfer, and the 
data transfer unit 18 transfers the data written to page 1 
to the second memory 15. 

20 The fourth example handles a case in which bit 

slip causes the data to skip multiple frames, the data 
write address jumps to the next page, and bit slip occurs 
again causing the data write address to jump to the next 
page. This is described with reference to Fig. 8. 

25 For example, the next case is considered. Bit 

slip while writing page 1 causes the write position to jump 
to 21st position in page 2 as described in the third 
example above, writing then proceeds to 36th position, at 
which time the input controller 13 receives a frame 

30 synchronization signal FS . In such a case, the next frame 
starts from page 3, 1st position, and the input controller 
13 therefore starts writing subsequently received data from 
page 3, 1st position. The evaluation unit 14 therefore 
determines that writing page 2 is finished and the 

35 permission unit 17 permits data transfer. The data 
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transfer unit 18 therefore starts sending the data written 
to page 2 to the second memory 15. If transferring the 
data written to page 1 to the second memory 15 has not been 
completed, the permission unit 17 holds permission of data 
5 transfer from page 2 to the second memory 15 until the data 
transfer from page 1 to the second memory 15 has been 
completed. 

Situations in which data is lost due to bit slip, 
for example, can thus be easily handled by providing the 

10 first memory 11 with three memory pages each storing data 
equal to the interleave length times the data bus width of 
the first memory 11. 

This embodiment of the invention can thus 
transfer data between the first memory 11 and the second 

15 memory 15 in byte units equal to the data bus width of the 
second memory 15, and thereby improve access performance to 
the bus of the second memory 15, by deinterleaving data 
from the demodulator while writing the data to the first 
memory 11 (memory used for deinterleaving) during disk 

20 reproduction, and then writing the data to a second memory 
15 (such as DRAM) after storing only a specified number of 
bytes (equal to the interleave length multiplied by the bus 
width of the second memory 15) to the first memory 11. 

Furthermore, by setting the capacity of the first 

25 memory 11 to three times the interleave length times the 
bus width of the first memory 11, a size of the memory can 
be less than that of one ECC block. By further providing 
the first memory 11 with three memory pages each large 
enough to store a number of data bytes equal to the 

30 interleave length times the data bus width of the second 
memory 15, problems caused by data loss resulting from bit 
slip can be easily handled. 

Embodiment 2 

35 A second embodiment of the invention is an error- 
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correcting coding circuit for achieving error-correcting 
coding of data when recording the data to an optical disk 
recorded with the disk format as shown in Fig. 1. 

Fig. 9 is a block diagram of an error-correcting 
5 coding circuit according to this embodiment of the 
invention . 

The error-correcting coding circuit includes 
elements 31 to 40. The error-correcting coding circuit 
applies error-correcting coding process to data received 

10 from the video signal processor to output the result to the 
modulator/demodulator . 

The first memory 31 is a memory with a 4 byte 
wide bus, such as DRAM. The first arbiter 32 is a bus 
arbiter as known from the literature for arbitrating I/O to 

15 the first memory 31. The input controller 33 stores the 
user data to the first memory 31 and has a multiplier for 
calculating the address in the first memory 31. The error- 
correcting coding unit 39 applies error-correcting coding 
process to the user data stored in the first memory 31 and 

20 generates parity data. The second memory 35 temporarily 
stores data which is error-corrected by the error- 
correcting coding unit 39, and includes SRAM or other 
memory having capacity less than size of one ECC block. 

The inter memory data transfer unit 38 transfers 

25 error-corrected and coded data from the first memory 31 to 
the second memory 35, and includes a memory bus, a 
multiplier for determining the address of the first memory 
31, and a multiplier for determining the address of the 
second memory 35. The second arbiter 36 arbitrates I/O to 

30 the second memory 35, and is a bus arbiter as generally 
known . 

The evaluation unit 34 determines if the specific 
bytes of data have been stored to the second memory 35 
using a counter for counting the stored bytes and a 
35 comparator for comparing the stored byte count with a 
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specified byte count. 

Based on the result from the evaluation unit 34, 
the permission unit 37 enables transferring data stored to 
the second memory 35. When data transfer is enabled by the 
5 permission unit 31, the output controller 40 interleaves 
and sends the encoded data from the second memory 35. The 
controller 40 includes a multiplier and adder for 
calculating the interleave address. 

Fig. 10 is a flow chart of the process run by the 

10 error-correcting coding circuit. The data transfer 

operation of the error-correcting coding circuit is 
described next with reference to Fig. 10. 

During data recording, the input controller 33 
first receives user data from the video signal processor 

15 and passes the received user data to the first memory 31 
(S121) . The user data is sent through the first arbiter 32 
to the error-correcting coding unit 39. The error- 
correcting coding unit 39 then applies error-correcting 
coding (ECC) process to the user data (S122), generates 

20 parity data, and writes the ECC data to the first memory 31 
(S123) . The user data and parity data on the first memory 
31 are arranged in the error-correcting coding direction. 
The inter memory data transfer unit 38 then transfers the 
user data and parity data from the first memory 31 to the 

25 second memory 35 (S124) . When one memory page storing data 
equivalent to the specified byte count is filled, the 
evaluation unit 34 determines that the specified number of 
bytes have been stored to the second memory 35 (S126) and 
the permission unit 37 then allows the data stored to page 

30 1 of the second memory 35 to be transferred to the 
modulator (S127) . The output controller 40 thus 

interleaves and transfers the data to the modulator (S128) . 

During this operation the first arbiter 32 
arbitrates access contention to the first memory 31 by the 

35 input controller 33, the error-correcting coding unit 39, 
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and the inter memory data transfer unit 38. The second 
arbiter 36 arbitrates access contention to the second 
memory 35 by the data transfer unit 38 and the output 
controller 40, 

5 The first memory 31 bus access performance can 

thus be improved by using the second memory 35 with less 
storage capacity than needed to store one ECC block. 

Data transfer operation from the first memory 31 
to the second memory 35 by the inter memory data transfer 

10 unit 38 is described in further detail below with reference 
to Figs. 1 and 11, 

Fig. 11 schematically shows the encoded data 
written to the second memory 35. Addresses advances from 
left to right and top to bottom. This second memory 35 is 

15 divided into two pages. The specified number of data bytes 
noted above is equal to one memory page^ and the size is 40 
bytes (that is, it is calculated by multiplying the byte 
length (10) in the interleave direction by the byte width 
(4) of the first memory 31 bus. The storage capacity of 

20 the second memory 35 is therefore 80 bytes. One ECC block 
contains 1200 bytes, and the second memory 35 can therefore 
store only less than 7% of one ECC block. 

The data transfer sequence is described next. 
First, the four bytes (1, 11, 21, 31) stored in 

25 rows 1 to 4 of column 1 as shown in Fig. 1 are batch read 
from the first memory 31, and then written to locations 1, 
11, 21, 31 of page 1 in the second memory 35 as shown in 
Fig. 11. The next four bytes (2, 12, 22, 32) stored in 
rows 1 to 4 of column 2 as shown in Fig. 1 are then read 

30 from the first memory 31, and written to locations 2, 12, 
22, 32 of the second memory 35 as shown in Fig. 11. All 
data stored in rows 1 to 4 in the first memory 31 as shown 
in Fig. 1 is thus written to page 1 of the second memory 35 
by repeating this process. 

35 When page 1 is filled the evaluation unit 34 
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determines that the specified number of bytes have been 
written to the second memory 35. Based on the 

determination result, the permission unit 37 permits 
transferring the data stored to page 1 of the second memory 
5 35 to the modulator, and the output controller 40 
interleaves while sending the data to the modulator. 
During this operation, the inter memory data transfer unit 
38 continues writing the data in the first memory 31 to the 
next page in the same sequence as described above. 

10 Reading from the second memory 35 is described 

next. Specifically, the output controller 40 reads the 
encoded data from the first page of the second memory 35 
one byte at a time in the order denoted by the numbers 
shown in the boxes in Fig. 11, that is, from top to bottom 

15 and left to right as seen in the figure. 

The output controller 40 sequentially writes the 
user data and parity data on the first memory 31 in the 
first page to the second page of the second memory 35. 
Once the second page is filled, the output controller 40 

20 begins writing the first page again. All user data and 
parity data as shown in Fig. 4 is thus transferred from the 
first memory 31 through the second memory 35 to the 
modulator by simply repeating the process described above. 

It is noted that the second arbiter 36 arbitrates 

25 access contention to the second memory 35 between the 
output controller 40 and the inter memory data transfer 
unit 38 so that the access by the output controller 40 is 
treated as a priority. 

Bus access performance can thus be improved for 

30 the first memory 31 using the second memory 35 with 
capacity (80 bytes) less than the size (1200 bytes) of one 
ECC block. 

This embodiment of the invention thus improves 
access to the bus of the first memory 31 when recording to 
35 the disk by interleaving while transferring data to the 
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modulator after writing the number of bytes equal to the 
interleave length multiplied by the width of the bus of the 
first memory 31 from the first memory 31 (for example^ 
DRAM) to the second memory 35 (buffer memory) . Furthermore, 
5 the capacity of the second memory 35 can also be 
significantly less than the size of one ECC block by 
providing the second memory 35 with capacity of twice the 
data size obtained by multiplying the interleave length by 
the bus width of the first memory 31. 

10 

Embodiment 3 

An optical disk apparatus for recording and 
reproducing video information using an optical disk is 
described next as a third embodiment of the invention. 

15 Fig. 12 is a block diagram of an exemplary 

optical disk apparatus according to this embodiment of the 
invention. The optical disk apparatus has an optical head 
1301, a recording/reproducing circuit 1302, a 
modulator/demodulator 1303, an ECC processor 1304, and a 

20 video signal processor 1307 for compressing video signals 
or decompressing and restoring compressed video signals. 
The ECC processor 1304 includes an error-correcting circuit 
1305 described in the first embodiment and an error- 
correcting coding circuit 1306 according to the second 

25 embodiment. 

During reproduction operation, the optical disk 
apparatus scans the optical disk with the optical head 1301 
and the recording/reproducing circuit 1302 then digitizes 
the signal obtained by the scanning. The 

30 modulator/demodulator 1303 then demodulates the signal and 
error-correcting circuit 1305 in the ECC processor 1304 
applies error-correcting. The video signal processor 1307 
then decompresses the error corrected signal to obtain the 
desired video information. 

35 During recording operation, the video signal 
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processor 1307 compresses the video information, and the 
error-correcting coding circuit 1306 of the ECC processor 
1304 applies error-correcting coding process to the 
compressed signal. The modulator/demodulator 1303 

5 modulates the ECC signal, and the recording/reproducing 
circuit 1302 converts the result to an analog recording 
signal which is then recorded to the optical disk by the 
optical head 1301. 

This embodiment of the invention thus provides an 

10 optical disk apparatus enabling faster optical disk 
recording and reproduction by incorporating the ECC 
processor 1304 having the circuits described in the first 
and second embodiments of the invention. 

It will also be apparent that during disk 

15 reproduction the optical disk apparatus according to the 
present embodiment deinterleaves while writing data from 
the modulator/demodulator 1303 to the first memory and 
transfers data from the first memory to the second memory 
in blocks of a specified size (specifically the number of 

20 bytes equal to the interleave length multiplied by the 
width of the first memory bus) . Data is thus transferred 
from the first memory to the second memory in byte units 
matching the bus width of the second memory, thereby 
improving access to the second memory. 

25 Furthermore, by sizing the capacity of the first 

memory to a specific multiple (i.e., 3) of the interleave 
length times the width of the first memory bus, the storage 
capacity of the memory can be less than required to store 
one complete ECC block. 

30 Yet further, by providing three memory pages in 

the first memory with each page sized to store data equal 
to the interleave length times the bus width of the first 
memory, problems arising from data erasure due to bit slip, 
for example, can be easily handled. 

35 Furthermore, during disk recording, by 
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interleaving and transferring data to the modulator after 
storing data from the first memory in the second memory in 
blocks equal to the interleave length times the bus width 
of the first memory, access to the first memory can be 
5 improved . 

Yet further, by sizing the storage capacity of 
the second memory to twice the interleave length times the 
bus width of the first memory, the storage capacity of the 
first memory can be less than required to store one 

10 complete ECC block. 

A reproducing circuit and a recording circuit for 
reading and writing data to an optical disk using a 
recording format in which first data and second data 
alternate are described in the following embodiments. 

15 Terms used in the following embodiments are therefore first 
described below. 

<Def initions> 

"first data": video, audio, and other data like this 
20 "second data": data provided for detecting burst 

errors in the first data, such as BIS (Burst Indicating 
Subcode) 

"recording-order arranged data": data recorded with 
each data byte arranged so that the direction in which data 
25 is recorded to the medium (the address direction) and the 
direction of the data (the direction in which the data 
continues) match. 

"code word sequence data": data recorded so that a 
parity check is possible. The data bytes are arranged and 
30 recorded so that the disk recording direction and the 
coding direction match. 

"synchronization error information": information 
indicating for each synchronization code if there is a 
synchronization code error 
35 "data error location information": information 
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denoting locations where data errors occurs from burst 
errors, for example. The first data error location 
information indicates the beginning or end position of the 
data area where data is eliminated in the first data. 
5 "erasure pointer": It is generated from the data error 

location information, and indicates a location (range) 
where data is eliminated in the first data due to a burst 
error, for example. 

10 <Recording Format and Interleaving> 

The recording format of optical disks used in 
this and the following embodiments is described first below, 
before describing the circuit configuration and operation. 

Fig. 15 shows the process for generating data in 

15 the recording format of an optical disk handled in the 
present and following embodiments of the invention. This 
process produces data with 248 rows x 312 columns as shown 
in Fig. 16 from the first data 101 with 216 rows x 304 
columns and the second data 102 with 30 rows x 24 columns 

20 as shown in Fig. 15. 

In Fig. 15, the reference numeral "101" denotes 
first data, and "102" denotes second data. Data is 
arranged (i.e., the data order) in the column direction in 
first data 101 and second data 102 shown in Fig. 15. The 

25 reference numeral "103" denotes first code word sequence 
data, and the reference numeral "104" denotes second code 
word sequence data. The first and second code word 
sequence data 103 and 104 are coded by column unit. The 
reference numeral "105" denotes the recording-order 

30 arranged data. The first recording-order arranged data 105 
are recorded in the row direction. The reference numeral 
"106" denotes second recording-order arranged data, and the 
reference numeral "107" denotes a synchronization code. 
The second recording-order arranged data 106 and 

35 synchronization code 107 are recorded in the row direction. 
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The first code word sequence data 103 is 
generated by applying error-correcting coding to each 216- 
byte long column of the first data 101 and then adding 32 
bytes of parity data to them. 
5 The second code word sequence data 10.4 is 

generated by applying error-correcting coding to each 30- 
byte long column of the second data 102 and then adding 32 
bytes of parity data to them. The error-correcting coding 
applied to the second code word sequence data 104 is more 
10 robust than that applied to the first code word sequence 
data 103. 

The first recording-order arranged data 105 is 
produced by a first interleave operation applied to the 
first code word sequence data 103. The second recording- 
15 order arranged data 106 is produced by applying a second 
interleave operation to the second code word sequence data 
104. 

Fig. 16 shows the recording data produced by 
dividing the first recording-order arranged data 105 shown 

20 in Fig. 15 into 8 equal groups of 38 columns each, and 
alternating these eight groups of the first recording-order 
arranged data 105 with a column of second recording-order 
arranged data 106 or a column of synchronization code 107. 

In Fig. 16, data 201 is a synchronization code. 

25 Data 202 is first recording-order arranged data 202 with 
38-column wide. Data 203 is one column of second 
recording-order arranged data. As will be clear from Fig. 
16, 38-column wide groups of the first recording-order 
arranged data 202 are bracketed by the synchronization code 

30 201 or the second recording-order arranged data 203. The 
arrows in Fig. 16 indicate a direction in which the data is 
recorded or read from the disk. Each row is recorded from 
the most-significant row to the least-significant row. 

Thus, the recording format to the optical disk 

35 premised in this embodiment is a data format combining a 
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code with robust error-correcting capability and a code 
with weaker error-correcting capability. 

An example of the first interleave operation is 
described next with reference to Fig. 17A and Fig. 17B. 
5 Referring to Fig. 17A, the first code word 

sequence data 301 contains multiple data blocks 302 to 304 
each 4 rows by 4 columns wide. The first recording-order 
arranged data 305 shown in Fig. 17B is the data after the 
first interleave. 

10 The first interleave is done as follows. 

First, the first code word sequence data 301 is 
segmented into 4-row x 4-column blocks 302 to 304,,, and 
the rows in each block are cyclically shifted. Cyclically 
shifting of row in each block is described below. First, a 

15 modulo 4 cyclic shift of one row is applied in the top left 
block 302, i.e., the first block in each row. In the next 
block 303 right adjacent to block 302, two rows are 
cyclically shifted, three rows are shifted in the next 
adjacent block and so forth so that the number of rows 

20 shifted increases by one in each right adjacent block. 

When this operation is completed in the first row of blocks, 
operation proceeds to the first block 304 in the second row 
of blocks where one row is cyclically shifted. Regarding 
the following blocks, rows in each block are similarly 

25 shifted cyclically. 

This cyclically shifting operation is described 
yet more specifically below. Each byte in first code word 
sequence data 301 is labollcd labeled Di^j (where i is an 
integer from 0 to 247, and j is an integer from 0 to 303) . 

30 Data Di,j on row i, column j is aligned by this first 
interleave operation at 

row [4*div(i,4) + mod(mod (div ( j , 4) +1, 4) +i- 

4*div(i, 4) , 4) ] ,and column j, 

where div(x,y) is a function returning the quotient x 
35 divided by y, and mod(x,y) is a modulo function returning 



39 



the remainder of x divided by y. 

This interleave operation produces the first 
recording-order arranged data 305 shown in Fig. 17B. The 
recording sequence in the first recording-order arranged 
5 data 305 is row by row from the most-significant row to the 
least-significant row. Within each row^ data is recorded 
from left to right, that is, sequentially in the row 
direction. 

The second interleave is described with reference 

10 to Fig. 18A and Fig. 18B. Fig. 18A shows the second code 
word sequence data 401 before the second interleave, and 
Fig. 18B shows the second recording-order arranged data 402 
after the second interleave. The second interleave 
arranges 2 4 code word sequences arranged in column 

15 direction in second code word sequence data 401 diagonally 
through the second recording-order arranged data 402, and 
records them in the row direction. More specifically, when 
Bi,j (where i is an integer from 0 to 61, and j is an 
integer from 0 to 23) represent each byte in the second 

20 code word sequence data 401, after interleaving, an element 
at row i, and column j is located at 

row [mod (i+62*j , 248) ] , and column [mod (i+62* j , 6) ] . 

This second interleave produces the second 
recording-order arranged data 402. The recording sequence 

25 in the second recording-order arranged data 402 is row by 
row from the most-significant row to the least-significant 
row, and within each row data is recorded from left to 
right, that is, sequentially in the row direction. It 
will be obvious that the first and second interleaves are 

30 not limited to the above examples. 

Embodiment 4 

A reproducing circuit for reproducing data from 
an optical disk recorded with a recording format of 
35 alternating first data and second data is described next. 
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Fig. 19 is a block diagram of a data reproducing 
circuit according to this embodiment of the invention. 
This data reproducing circuit reproduces data from an 
optical disk recorded with the recording format described 
5 with reference to Fig. 15 to Fig. 18. As shown in Fig. 19, 
this data reproducing circuit has plural processing units 
3501 to 3513. 

The data separator 3501 separates the recorded 
data read from the optical disk into synchronization 

10 signals, first recording-order arranged data, and second 
recording-order arranged data. The first code word 
sequence data generator 3502 applies a first deinterleave 
to the first recording-order arranged data to generate the 
first code word sequence data. The second code word 

15 sequence data generator 3503 applies a second deinterleave 
to the second recording-order arranged data to generate the 
second code word sequence data. 

The second code word sequence data error location 
generator 3504 applies an error-correcting to the second 

20 code word sequence data to generate error location 
information arranged in a — an order corresponding to the 
order of the second code word sequence data. The second 
recording-order arranged data error location generator 3505 
interleaves data error location information arranged in the 

25 order of the second code word sequence data, in the order 
of the second recording-order arranged data so as to 
generate error location information of which data order 
corresponds to the order of the second recording-order 
arranged data. 

30 The synchronization error extractor 3506 extracts 

synchronization errors from the synchronization code. The 
first data error location generator 3507 merges, in the 
order of the recorded data, error location information in 
the order of the second code word sequence data and 

35 synchronization error information, so as to generate the 
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first data error location information. The Firot — first 
recording-order arranged erasure pointer generator 3508 
generates erasure pointers arranged in the order of the 
first recording-order arranged data from the first data 
5 error location information. The first code word sequence 
erasure pointer generator 3509 applies a first deinterleave 
to the first recording-order arranged erasure pointers, and 
produces erasure pointers arranged in the order of the 
first code word sequence data. The first code word 

10 sequence data error-correcting unit 3510 uses the first 
code word sequence erasure pointer to perform error- 
correcting for erasure of the first code word sequence data 
The data reproducing circuit also has the input 
interface 3511, the output interface 3512, the bus 

15 controller 3514, and the memory 3515. 

The master controller 3513 controls the operation 
of the other components to control overall operation of the 
reproducing circuit by means of a CPU and sequencer. 

Fig. 20 is a flow chart of the data reproducing 

20 circuit operation. The processors of the data reproducing 
circuit shown in Fig. 19 execute the corresponding steps 
shown in Fig. 20. 

Fig. 21 and Fig. 22 describe the data formats 
handled in the operation of the data reproducing circuit. 

25 In Fig. 21, the reference numeral "601" denotes 

recorded data which is recorded in the recording format 
shown in Fig. 16 with the data recorded in the row 
direction. The reference numeral "602" denotes the first 
recording-order arranged data separated from the recorded 

30 data, of which recording direction is equal to the row 
direction. The reference numeral "603" denotes second 
recording-order arranged data extracted from the recorded 
data 601, which are recorded in the row direction. The 
reference numeral "604" denotes synchronization code 

35 extracted from the recorded data 601, which are recorded in 
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the row direction. The reference numeral "605" denotes 
first code word sequence data which results from a first 
deinterleave of the first recording-order arranged data 602. 
The reference numeral "606" denotes second code word 
5 sequence data which results from a second deinterleave 
applied to the second recording-order arranged data 603 . 
The code word sequences in first and second code word 
sequence data 605 and 606 are aligned in the column 
direction. The reference numeral "607" denotes 

10 synchronization error information extracted from the 
synchronization code 604. 

Referring to Fig. 22, — the reference numeral 
"701" denotes error location information (second code word 
sequence data error location information) for the second 

15 code word sequence data, which is acquired by applying 
error-correcting to the second code word sequence data 606. 
This error location information denotes the start and end 
positions of a data range where an error is detected. The 
reference numeral "702" denotes error location information 

20 to the second recording-order arranged data. The 
information 702 is acquired by interleaving the error 
location information 701 in the sequence of the second code 
word sequence data. 

The reference numeral "703" denotes first data 

25 error location information, which is acquired by combining 
the second recording-order arranged data error location 
information 702 and the synchronization error information 
607 in the order of the recorded data. The reference 
numeral "704" denotes first recording-order arranged 

30 erasure pointers, which are produced by a continuous 
evaluation of the first data error location information 703, 
as described below. The erasure pointer is a pointer 
denoting that an area corresponding to the pointer is an 
area in which data has been erased. The reference numeral 

35 "705" denotes first code word sequence erasure pointer. 
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which is produced by applying a first deinterleave to the 
first recording-order arranged erasure pointers 704. 

Operation of the data reproducing circuit 
according to this embodiment of the invention is described 
5 next. 

The data separator 3501 first separates the 
recorded data 601 into the synchronization code 604, first 
recording-order arranged data 602, and second recording- 
order arranged data 603 (S501) . 

10 The first code word sequence data generator 3502 

generates the first code word sequence data 605 by applying 
a first deinterleave to the first recording-order arranged 
data 602 (S502) . This first deinterleave applies a modulo- 
4 row unit cyclical shift in each 4-row x 4-column block in 

15 the first recording-order arranged data 602. 

The second code word sequence data generator 3503 
applies a second deinterleave to the second recording-order 
arranged data 603, to generate the second code word 
sequence data 606 (S503) , This second deinterleave 

20 rearranges the code word sequences arranged diagonally to 
the second recording-order arranged data 603 in the column 
direction. 

The second code word sequence data error location 
generator 3504 applies error-correcting to the second code 

25 word sequence data 606 and generates the second code word 
sequence data error location information 701 (S504) . 

The second recording-order arranged data error 
location generator 3505 applies a second interleave to the 
second code word sequence data error location information 

30 701 in the data sequence of the second recording-order 
arranged data 603, and generates second recording-order 
arranged data error location information 7 02 having the 
sequence of the second recording-order arranged data 603 
(S505) . 

35 The synchronization error extractor 3506 extracts 
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synchronization error information 607 from the 
synchronization code 604 (S506) . 

The first data error location generator 3507 
merges the second recording-order arranged data error 
5 location information 702 and synchronization error 
information 607 to match the data sequence of the recorded 
data 601, and generates the first data error location 
information 703 (S507) . 

The first recording-order arranged erasure 

10 pointer generator 3508 generates erasure pointers 
corresponding to the sequence of the first recording-order 
arranged data 602 from the first data error location 
infromation information 7 0 3 (S508) . 

The first code word sequence erasure pointer 

15 generator 3509 applies a first deinterleave to the first 
recording-order arranged erasure pointers 704, and 
generates first code word sequence erasure pointer 705 
corresponding to the order of the first code word sequence 
data 605 (S509) . Each of the first recording-order 

20 arranged erasure pointers 704 corresponds to 1 row of 38- 
columns of data in the first recording-order arranged data. 
In the first code word sequence erasure pointer generation 
step 509, the first deinterleave handles each pointer in 
the first recording-order arranged erasure pointers 704 as 

25 a pointer to a 1-row x 38-column block. 

The first code word sequence data error- 
correcting unit 3510 applies error-correcting to the first 
code word sequence data 605 using the first code word 
sequence erasure pointer 705 (S510) . 

30 How the first recording-order arranged erasure 

pointer generator 3508 generates the first recording-order 
arranged erasure pointers is described in detail next with 
reference to Fig. 23 and Fig. 24. It is assumed in Fig. 23 
and Fig. 24 that there are burst errors from column 39 to 

35 column 117 of row 80 in the recorded data 801 reproduced 
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from optical disk. Errors are denoted by an "x" and error 
location information is denoted by a white triangle in the 
figures . 

Errors are also located from column 38 to column 
5 113 of row 80 in the first recording-order arranged data 
802^ and from column 0 to column 2 in row 80 in the second 
recording-order arranged data 803. There are no errors in 
the synchronization code 804. Errors are dispersed from 
column 38 to column 113 in rows 80 to 83 in the first code 

10 word sequence data 805 which is acquired by a first 
deinterleave applied to the first recording-order arranged 
data 802. Errors are also located at columns 1, 13, and 17 
in row 18 in the second code word sequence data 806 which 
is acquired by a second deinterleave applied to the second 

15 recording-order arranged data 803. The synchronization 
error information 807 is acquired from synchronization code 
804. 

Referring to Fig. 24, the reference numeral "901" 
denotes second code word sequence data error location 
20 information which is acquired by error-correcting to the 
second code word sequence data 806. It is indicated that 
errors hao have been found at columns 1, 13, and 17 in row 
18. 

The reference numeral "902" denotes second 
25 recording-order arranged data error location information. 
The second deinterleave applied to the second code word 
sequence data error location information 901 provides the 
location of data errors from column 0 to column 2 in row 80. 
The reference numeral "903" denotes first data error 
30 location information. There are data errors from column 1 
to column 3 in row 80. Continuous evaluation of the first 
data error location information 903 sets erasure pointers 
to column 1 and column 2 of row 80 in the first recording- 
order arranged erasure pointers 904. Solid triangles ("A 
35 ") in the figures denote erasure pointers. As described 
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above, one erasure pointer corresponds to a 1-row x 38- 
column block in the first recording-order arranged data. 
The first deinterleave therefore handles one of first 
recording-order arranged erasure pointers 904 as a pointer 
5 to a 1-row x 38-coluinn block. This results in erasure 
pointers populating the range from column 38 to column 113 
of rows 80 to 83 in the first code word sequence erasure 
pointers 905. Errors in the first code word sequence data 
805 are thus erased and corrected using the first code word 

10 sequence erasure pointers 905. 

It should be noted that a simple interleaving 
technique is described above for simplicity, and more 
complex interleaving methods can be used to enable more 
robust error-correcting. The operation described above 

15 will, of course, become correspondingly complex. 

The data reproduction method of this embodiment 
thus offers high reliability data reproduction by 
generating erasure pointers to the first error-correcting 
code from synchronization error information and error 

20 location information for the second error-correcting code, 

those information having a different data order, and 

correcting erasure of the first error-correcting code 
having a low error-correcting capability - 

25 Embodiment 5 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

30 Fig. 25 is a block diagram of this data 

reproducing circuit . 

This data reproducing circuit has an input 
interface 3605, output interface 3606, controller 3607, bus 
controller 3608, and processing units 3601 to 3604 as 

35 described below. 
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Data separator/deinterleaver 3601 separates the 
recorded data read from the disk into synchronization codes ^ 
the first recording-order arranged data, and the second 
recording-order arranged data. It then extracts the 
5 synchronization error information from the synchronization 
codes, generates first code word sequence data by a first 
deinterleave applied to the first recording-order arranged 
data, and generates second code word sequence data by a 
second deinterleave applied to the second recording-order 

10 arranged data. 

The second code word sequence data error location 
information generator 3602 performs error-correcting to the 
second code word sequence data, and produces error location 
information in the order of the second code word sequence 

15 data. 

The first recording-order arranged erasure 
pointer generator 3603 generates erasure pointers 
corresponding to the order of the first recording-order 
arranged data from the second code word sequence data error 
20 location information and synchronization error information. 

The first code word sequence data error- 
correcting unit 3604 performs error-correcting to erasure 
of the first code word sequence data, by using the first 
recording-order arranged erasure pointers while 
25 deinterleaving them. 

Fig. 27 shows the several kinds of data generated 
in the process by this reproducing circuit in this 
embodiment . 

The reference numeral "1101" denotes data 
30 recorded to disk in the format shown in Fig. 16, in which 
the recording direction matches the row direction. The 
reference numeral "1102" denotes first code word sequence 
data which is extracted from the recorded data 1101 and is 
applied with a first deinterleave, in which the direction 
35 of the code word sequence matches the column direction. 
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The reference numeral "1103" denotes second code 
word sequence data which is extracted from the recorded 
data 1101 and is applied with a second deinterleave, in 
which the direction of the code word sequence matches the 
5 column direction. 

The reference numeral "1104" denotes 
synchronization error information is extracted from the 
recorded data 1101. The reference numeral "1105" denotes 
data error location information 1105 with the sequence of 
10 the second code word sequence, which is acquired from the 
error corrected second code word sequence data 1103. The 
reference numeral "1106" denotes first recording-order 
arranged erasure pointers, which are generated from the 
second code word sequence data error location information 
15 1105 and synchronization error information 1104. 

Operation of this data reproducing circuit is 
described next. 

Fig. 2 6 is a flow chart of the reproduction 
process run by the data reproducing circuit of this 
20 embodiment. The similarly named processing units shown in 
Fig. 25 perform the steps shown in Fig. 26. 

Specifically, the data separator /deinterleaver 
3601, while separating the recorded data 1101, generates 
first code word sequence data 1102 with a first 
25 deinterleave, generates the second code word sequence data 
1103 by a second deinterleave, and extracts the 
synchronization error information 1104 from the recorded 
data 1101 (SlOOl) . 

The second code word sequence data error location 
30 information generator 3602 performs error-correcting to a 
second code word sequence data 1103, and generates second 
code word sequence data error location information 1105 in 
the order of the second code word sequence data 1103 
(S1002) . 

35 The first recording-order arranged erasure 
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pointer generator 3603 applies a second deinterleave to the 
second code word sequence data error location information 
1105/ continuously evaluates the synchronization error 
information 1104 and second-deinterleaved second code word 
5 sequence data error location information 1105, and 
generates first recording-order arranged erasure pointers 
1106 in the order of the first recording-order arranged 
data (S1003) , 

The first code word sequence data error- 

10 correcting unit 3604 uses^ — rwhile applying a second 
deinterleave, the first recording-order arranged erasure 
pointers 1106 to correct erasure of the first code word 
sequence data 1102 (S1004) . 

The data reproduction method of this embodiment 

15 thus achieves high reliability data reproduction with fewer 
process steps by generating erasure pointers to the first 
error-correcting code from synchronization error 
information and error location information for the second 
error-correcting code, those having a different data 

20 sequence each other , and correcting of erasure of the first 
error-correcting code having a low error-correcting 
capability. 

Embodiment 6 

25 This embodiment of the invention describes 

another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

Fig. 28 is a block diagram of this data 

30 reproducing circuit. 

This data reproducing circuit has first to fifth 
momoryo m emories 3701 to 3705, input interface 3710, output 
interface 3711, master controller 3712, bus controller 3713, 
and other processing units 3706 to 3709 as described below. 

35 The data separator/deinterleaver 3706 splits the 
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recorded data read from the disk into synchronization codes, 
first recording-order arranged data, and second recording- 
order arranged data. It then extracts and writes the 
synchronization error information from the synchronization 
5 codes to the first memory, generates first code word 
sequence data by a first deinterleave applied to the first 
recording-order arranged data to write it to the second 
memory, and generates second code word sequence data by a 
second deinterleave applied to the second recording-order 

10 arranged data to write it to the third memory. 

The second code word sequence data error location 
information generator 3707 performs error-correcting to the 
second code word sequence data and writes error location 
information in the order of the second code word sequence 

15 data to the fourth memory. 

The first recording-order arranged erasure 
pointer generator 3708 generates erasure pointers 
corresponding to the order of the first recording-order 
arranged data from the error location information with the 

20 sequence of the second code word sequence data and the 
synchronization error location information, and writes the 
erasure pointers to the fifth memory. 

The first code word sequence data error- 
correcting unit 37 09 uses, while deinterleaving, the first 

25 recording-order arranged erasure pointers to correct 
erasure of the first code word sequence data. 

Fig. 29 is a flow chart of the data reproduction 
method for reproducing data recorded according to the 
recording format described above. 

30 It should be noted that the data formats handled 

by the data reproducing circuit in this embodiment of the 
invention are the same as shown in Fig. 27 and described in 
the sixth embodiment above. 

Fig. 29 is a flow chart of the reproduction 

35 process run by the data reproducing circuit of this 
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embodiment. The similarly named processing units shown in 
Fig. 28 perform the steps shown in Fig. 29. 

The data separator/deinterleaver 370 6 extracts 
the synchronization error information from the recorded 
5 data 1101 and writes it to the first memory 3701, extracts 
the first code word sequence data 1102 from the recorded 
data 1101 and writes to second memory 3702 with the first 
deinterleave, and extracts the second code word sequence 
data 1103 from the recorded data 1101 and writes to the 

10 third memory 3703 with the second deinterleave (S1201) . 

The second code word sequence data error location 
information generator 3707 reads the second code word 
sequence data 1103 from the third memory 3703 to error- 
correct it, and writes second code word sequence data error 

15 location information 1105 in the order of the second code 
word sequence data 1103 to the fourth memory 3704 (S1202) . 

The first recording-order arranged erasure 
pointer generator 3708 reads data error location 
information 1105 with the sequence of the second code word 

20 sequence from the fourth memory 3704 while applying the 
second deinterleave, continuously evaluates the error 
location information 1105 and the synchronization error 
information 1104, and writes the first recording-order 
arranged erasure pointers 1106 in the order of the first 

25 recording-order arranged data to the fifth memory 3705 
(S1203) ■ 

The first code word sequence data error- 
correcting unit 3709 reads the first recording-order 
arranged erasure pointers 1106 from the fifth memory 3705 
30 while applying the second deinterleave, and performs error- 
correcting to erasure of the first code word sequence data 
1102 using these erasure pointers (S1204) . 

The data reproduction method of this embodiment 
thus achieves high reliability data reproduction with fewer 
35 process steps by generating erasure pointers to the first 
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error-correcting code from synchronization error 
information and error location information for the second 
error-correcting code, these information having different 
sequence, and correcting erasure of the first error- 
5 correcting code having a low error-correcting capability. 

It should be noted that second memory 3702 and 
third memory 37 03 can be in different areas in the same 
buffer memory. More specifically, the first code word 
sequence data 1102 and second code word sequence data 1103 
10 can be written to specifically defined areas in buffer 
memory . 

Fig. 30 shows a buffer memory with second and 
third memory areas corresponding to the above second and 
third memories. This buffer memory 3730 is DRAM or SRAM, 

15 for example, having an area 3731 for storing first code 
word sequence data 1102, and an area 3732 for storing 
second code word sequence data 1103. 

As shown in Fig. 31, data separator/deinterleaver 
3706 could also set flags 3706a, 3706b, and 3706c for 

20 synchronization error information 1104, first code word 
sequence data 1102, and second code word sequence data 1103, 
respectively. Based on whether these flags 3706a, 3706b, 
and 3706c are on or off, writing the recorded data could be 
directed to first memory 3701, first code word sequence 

25 data area 3731 in buffer memory 3730, or second code word 
sequence data area 3732 in buffer memory 3730. These flags 
3706a, 3706b, and 3706c are set on or off according to the 
order of the recorded data 1101. 

If the synchronization detection flag 3706a is on, 

30 the data separator/deinterleaver 3706 extracts the 
synchronization error information 1104 from the recorded 
data 1101 and writes it to the first memory 3701. If the 
first code word sequence data flag 3706b is on, the data 
separator/deinterleaver 3706 applies the first deinterleave 

35 to the recorded data 1101 and writes it to the first code 
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word sequence data area 3731 in the buffer memory 3730. If 
the second code word sequence data flag 3706c is on, the 
data separator/deinterleaver 3706 applies a second 
deinterleave to the recorded data 1101 and writes it to the 
5 second code word sequence data area 3732 in the buffer 
memory 3730. 

One bit could also be allocated to a code word 
sequence unit in the format of the data error location 
information 1105 with the sequence of the second code word 

10 sequence. That is, one bit can be allocated to one byte of 
the second code word sequence data 1103. 

Fig. 32 shows a format in which one bit in the 
data error location information 1105 is allocated to each 
byte of the second code word sequence data. The second 

15 code word sequence data 1501 is arranged in the row 
direction. The second code word sequence data error 
location information 1502 contains 192 rows of one byte 
each. One byte of the second code word sequence data 1501 
is sequentially assigned to one bit of the second code word 

20 sequence data error location information 1502. 

Based on the results of error-correcting the 
second code word sequence data 1501, the second code word 
sequence data error location information generator 3707 
generates one bit of error information for each byte of 

25 second code word sequence data 1501. Error information for 
the code word sequence in the most-significant row of the 
second code word sequence data 1501 is stored sequentially 
from the left end of the code word sequence from row 0, bit 
0 to row 7 bit 5 of the second code word sequence data 

30 error location information 1502. Bits 6 and 7 in row 7 are 
empty, and row 0 to row 7 are data error location 
information with the sequence of the second code word 
sequence corresponding to the code word sequence in the 
most-significant row of the second code word sequence data 

35 1501. This format continues through the following rows. 



54 



In other words, the second code word sequence data error 
location information 1502 is managed so that one code word 
sequence in the second code word sequence data 1501 
corresponds to m-bytes (where m is a natural number) of the 
5 error location information 1502 with the sequence of the 
second code word sequence. 

The format of the synchronization error 
information 1104 could also map the synchronization error 
information 1104 to one byte of data which is arranged in 

10 the order of the recorded data. 

Fig. 33A describes generating the synchronization 
error information from the synchronization code, and Fig. 
33B describes mapping the synchronization error information 
Fig. 33A shows the correlation between 

15 synchronization codes in the recorded data on optical disk, 
and the synchronization error information for the 
synchronization code. In this example, for synchronization 
code 1 for which a value is expected to "100001010", the 
value "100001010" was detected in the recorded data after 

20 reproduction. In this case the synchronization error 
information is set to "0" (no error) because the expected 
value and detected value are the same. The value 
"100001010" is also expected for synchronization code 2, 
but the value detected after data reproduction is 

25 "101101010". The expected and detected values thus do not 
match, and the synchronization error bit is set to "1" 
(error) . The synchronization error bits are thus set to 
"0" if the expected and detected values match, and "1" if 
they do not match. 

30 Fig. 33B shows one arrangement of the 

synchronization error information. The reference numeral 
"1601" denotes synchronization code which is recorded in 
the row direction. The reference numeral "1602" denotes 
synchronization error information. One byte of 

35 synchronization error information 1602 is allocated for one 
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piece of data of the synchronization code 1601. The 
synchronization error information 1602 is arranged from top 
to bottom in the recording sequence of the synchronization 
code 1601. 

5 In the format of the first recording-order 

arranged erasure pointers 1106, one erasure pointer can be 
mapped to one byte of data and arranged in the order of the 
first recording-order arranged data. 

Fig. 34 shows an example in which one first 

10 recording-order arranged erasure pointer 1106 is composed 
of one byte and a pointer is stored only to the least- 
significant bit (bit 0) . The numeral reference "1701" 
denotes data arranged with the format of the first 
recording-order arranged erasure pointer format in which 

15 one erasure pointer is mapped to one byte of data and 
arranged in the order of the first recording-order arranged 
data. The arrows in Fig. 34 denote the correlation between 
pointers . 

As shown in Fig. 35, the first memory 3701, the 
20 fourth memory 3704, and the fifth memory 3705 can also be 
allocated to areas in one low capacity memory. The low 
capacity memory 3740 allocates an area 3741 for storing the 
synchronization error information 1104, an area 3742 for 
storing the second code word sequence data error location 
25 information 1105, and an area 3743 for storing the first 
recording-order arranged erasure pointers 1701. 

As shown in Fig. 36, there could also be two 
areas 3741a and 3741b for storing the synchronization error 
information 1104, one 3742 for storing the second code word 
30 sequence data error location information 1105, and one 3743 
for storing the first recording-order arranged erasure 
pointers 1701. 

Embodiment 7 

35 This embodiment of the invention describes 
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another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

Fig. 37 is a block diagram of this data 
5 reproducing circuit. 

This data reproducing circuit has input interface 
3811/ output interface 3812, master controller 3813, bus 
controller 3814, memory 3815, and processing units 3801 to 
3810 as described below. 
10 Fig. 38 and Fig. 39 show the data formats 

processed by the data reproducing circuit of this 
embodiment . 

Referring to Fig. 38, the reference numeral 
"2001" denotes data recorded to the disk in the format 
15 shown in Fig. 16, in which the recording direction matches 
the row direction. 

The reference numeral "2002" denotes first 
recording-order arranged data which is extracted from the 
recorded data 2001 and is recorded by row. 
20 The reference numeral "2003" denotes second 

recording-order arranged data which is likewise extracted 
from the recorded data and is recorded by row. 

The reference numeral "2 004" denotes 
synchronization code which is likewise extracted from the 
25 recorded data 2001 and recorded by row. 

The reference numeral "2005" denotes first code 
word sequence data segment which is generated by dividing 
the first recording-order arranged data 2002 and applying 
the first deinterleave to it. The codes are arranged in 
30 the column direction. 

The reference numeral "2006" denotes first code 
word sequence data which is generated by assembling the 
first code word sequence data segments 2005 with the codes 
arranged in the column direction. 
35 The reference numeral "2007" denotes second code 
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word sequence data results from a second deinterleave of 
the second recording-order arranged data 2003 with the 
codes arranged in the column direction. 

The reference numeral "2008" denotes 
5 synchronization error information which is extracted from 
the synchronization code 2004. 

Referring to Fig. 39, the reference numeral 
"2101" denotes data error location information with the 
sequence of the second code word sequence, which is 

10 acquired by error-correcting of the second code word 
sequence data 2007. The reference numeral "2102" denotes 
the second recording-order arranged data error location 
information which is acquired by interleaving the error 
location information 2101 in the order of the second code 

15 word sequence data 2007. 

The reference numeral "2103" denotes first data 
error location information which is acquired by merging the 
second recording-order arranged data error location 
information 2102 and synchronization error infoannation 2008 

20 in the order of the recorded data. 

The reference numeral "2104" denotes first 
recording-order arranged erasure pointers 2104 which are 
produced by continuous evaluation of the first data error 
location information 2103 as further described below. 

25 The reference numeral "2105" denotes first code 

word sequence erasure pointers which are acquired by a 
first deinterleave of the first recording-order arranged 
erasure pointers 2104. 

The data reproduction operation of this data 

30 reproducing circuit is described next. 

Data separator 3801 separates the recorded data 
2001 read from the disk into the synchronization code 2004, 
the first recording-order arranged data 2002, and the 
second recording-order arranged data 2003. 

35 The first code word sequence data segment 
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generator 3802 splits the first recording-order arranged 
data 2002 into data segments to which the first 
deinterleave can be applied, and applies the first 
deinterleave to each data segment to generate the first 
5 code word sequence data segment 2005, 

The first code word sequence data assembler 3803 
combines multiple first code word sequence data segments 
2005 to produce the first code word sequence data 2005. 
Data segments 2005 are stored to the first memory 11 having 

10 a specified small storage capacity as described in the 
first embodiment, and the individual data segments 2005 are 
transferred to the second memory 15 as described in the 
first embodiment where they are reassembled to generate 
first code word sequence data 2006. It is therefore 

15 possible to improve bus access performance as described in 
the first embodiment by using memory with storage capacity 
less than required to store one ECC block. 

The second code word sequence data generator 3804 
applies a second deinterleave to the second recording-order 

20 arranged data 2003 to generate the second code word 
sequence data 2007. 

The second code word sequence data error location 
information generator 3805 performs error-correcting to the 
second code word sequence data 2007 to generate the second 

25 code word sequence data error location infomation 2101 
having the order of the second code word sequence in the 
order of the second code word sequence data. 

The second recording-order arranged data error 
location information generator 3805b applies a second 

30 interleave to the error location information 2101 in the 
order of the second code word sequence data, and generates 
the data error location information 2102 having the same 
order of the second recording-order arranged data. 

The synchronization error information extractor 

35 3806 extracts the synchronization error the information 
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2008 from the synchronization code 2004. 

The first data error location information 

generator 3807 synthesizes the second recording-order 

arranged data error location information 2102 and the 
5 synchronization error information 2008 in the data sequence 

of the recorded data 2001, and generates the first data 

error location information 2103. 

The first recording-order arranged erasure 

pointer generator 3808 generates first recording-order 
10 arranged erasure pointers 2104 in the order of the first 

recording-order arranged data from the first data error 

location information 2103. 

The first code word sequence erasure pointer 

generator 3809 applies a first deinterleave to the first 
15 recording-order arranged erasure pointers 2104 and 

generates the first code word sequence erasure pointers 

2105 corresponding to the sequence of the first code word 

sequence data 2006. 

The first code word sequence data error- 
20 correcting unit 3810 uses the first code word sequence 

erasure pointers 2105 for correcting erasure of the first 

code word sequence data 2006. 

Fig. 40 is a flow chart of this reproduction 

process- Steps S2201 to S2211 correspond to the operations 
25 performed by processing units 3801 to 3810 of the 

reproducing circuit . 

The data reproduction method of this embodiment 

thus achieves high reliability data reproduction by 

generating erasure pointers to the first error-correcting 
30 code from synchronization error information and error 

location information for the second error-correcting code, 

those information having different data sequence, and 

correcting erasure of the first error-correcting code 

having a low error-correcting capability. Furthermore, by 
35 applying the first deinterleave to segments of the first 
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recording-order arranged data, the first deinterleave can 
be applied without storing all of the first recording-order 
arranged data. 

5 Embodiment 8 

This embodiment of the invention describes 
another data reproducing circuit for reproducing data from 
an optical disk recorded with the recording format shown in 
Fig. 15 to Fig. 18. 

10 Fig. 41 is a block diagram of this data 

reproducing circuit. This data reproducing circuit has 
input interface 3906, output interface 3907, master 
controller 3908, bus controller 3909, memory 3910, and 
processing units 3901 to 3905. 

15 Fig. 43 shows the data formats processed by the 

data reproducing circuit of this embodiment. 

The reference numeral "2401" denotes data which 
is recorded to the disk according to the data recording 
format shown in Fig. 16, with the recording direction 

20 matching the row direction. The reference numeral "2402" 
denotes first code word sequence data segment which is 
separated from the recorded data 2401, segmented, and then 
interleaved with a first interleave, with codes arranged in 
the column direction. The reference numeral "2403" denotes 

25 second code word sequence data which is extracted from the 
recorded data 2401 and then applied with a second 
interleave. The codes are in the column direction. The 
reference numeral "2404" denotes synchronization error 
information which is extracted from the recorded data 2401. 

30 The reference numeral "2405" denotes first code word 
sequence data generated by assembling multiple first code 
word sequence data segments 2402 with the codes arranged in 
the column direction. The reference numeral "2406" denotes 
data error location information arranged in the sequence of 

35 the second code word sequence, which is acquired from the 
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error corrected second code word sequence data 2403. The 
reference numeral "2407" denotes first recording-order 
arranged erasure pointers, which are generated from the 
data error location information 2406 and the 
5 synchronization error information 2404. 

The reproduction operation of this reproducing 
circuit is described next. 

The data separator/deinterleaver 3901 generates 
first code word sequence data segment 2402 by applying a 

10 first deinterleave while extracting the data from the 
recorded data 2401, generates the second code word sequence 
data 2403 by applying a second deinterleave while 
extracting the data from the recorded data 2401, and 
extracts the synchronization error information 2404. 

15 The first code word sequence data assembler 3902 

combines multiple first code word sequence data segments 
2402 to generate the first code word sequence data 2405. 
The data segments 2402 are, for example, stored to the 
first memory 11 with a specified small storage capacity as 

20 described in the first embodiment, and the individual data 
segments 2402 are transferred to the second memory 15 as 
described in the first embodiment where they are 
reassembled to generate the first code word sequence data 
2405. 

25 The second code word sequence data error location 

information generator 3903 applies error-correcting to the 
second code word sequence data 2403 to generate the second 
code word sequence data error location information 2406 in 
an order corresponding to the sequence of the second code 

30 word sequence data. 

The first recording-order arranged erasure 
pointer generator 3904 applies a second interleave to the 
error location information 2406, and qcncrato generates the 
first recording-order arranged erasure pointers 2407 

35 corresponding to the order of the first recording-order 
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arranged data, from the error location information 2406 
applied with a second interleave and the synchronization 
error information 2404. 

The first code word sequence data error- 
correcting unit 3905 uses the first recording-order 
arranged erasure pointers 2407 while applying the first 
deinterleave thereto and correct erasure of the first code 
word sequence data 24 05. 

Fig. 42 is a flow chart of the reproduction 
process run by this reproducing circuit. Steps S2301 to 
S2305 correspond to the operations performed by processing 
units 3901 to 3905 in the reproducing circuit. 

The data reproduction method of this embodiment 
thus achieves high reliability data reproduction using 
fewer process steps by generating erasure pointers to the 
first error-correcting code from synchronization error 
information and error location information for the second 
error-correcting code those having different sequence, and 
correcting erasure of the first error-correcting code 
having a low error-correcting capability. Furthermore, by 
applying the first deinterleave to segments of the first 
recording-order arranged data, the first deinterleave can 
be applied without storing all of the first recording-order 
arranged data in the memory. 

Embodiment 9 

Fig. 44 shows the configuration of another data 
reproducing circuit according to the present invention. 
This data reproducing circuit adds to the configuration of 
the eighth embodiment described above first to sixth 
memories 4001 to 4006. The operation of this embodiment is 
substantially the same as the eighth embodiment, but more 
specifically describes how memory is used. The data format 
generated during reproduction operation is shown in Fig. 43 

The operation of this reproducing circuit is 
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described next. 

The data separator/deinterleaver 4007 extracts 
the synchronization error information 2404 from the 
recorded data 2401, and writes it to the first memory 4001, 
5 writes the first code word sequence data segment 2402 to 
the second memory 4002 while applying the first 
deinterleave to segments, and write writes the second code 
word sequence data 2403 to the third memory 4003 while 
applying the second deinterleave to the data 2403 (S2501) . 
10 The first code word sequence data assembler 4008 

sequentially writes the first code word sequence data 
segments 2402 in the second memory 4002 to the fourth 
memory 4 004 and generates the first code word sequence data 
2405 (S2502) . 

15 The second code word sequence data error location 

information generator 4009 error-corrects the second code 
word sequence data 2403 and writes the second code word 
sequence data error location information 2406 in an order 
corresponding to the second code word sequence data, to the 

20 fifth memory 4005 (S2503) . 

The first recording-order arranged erasure 
pointer generator 4010 applies a second deinterleave to the 
second code word sequence data error location information 
2406, generates the first recording-order arranged erasure 

25 pointers 2407 corresponding to the order of the first 
recording-order arranged data from the error location 
information 2406 applied with the second deinterleave and 
synchronization error information 2404, and writes it to 
the sixth memory 4006 (S2504) . 

30 The first code word sequence data error- 

correcting unit 4011 uses first recording-order arranged 
erasure pointers 2407 while applying the first deinterleave 
thereto to error-correct erasure of the first code word 
sequence data 2405 (S2505) . 

35 The same technical benefit described in the 
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eighth embodiment is also achieved by the above 
configuration. 

It should be noted that the second memory 4002 in 
this embodiment corresponds to the small capacity first 
5 memory 11 in the first embodiment, and the fourth memory 
4004 corresponds to the second memory 15 in the first 
embodiment. By thus using a second memory 4002 with less 
capacity than is needed to store an entire ECC block, bus 
access performance can be improved as described in the 

10 first embodiment. 

Furthermore, the third memory 4003 and fourth 
memory 4 004 can be separate areas in the same buffer memory, 
allocated for storing the first code word sequence data 
2405 and the second code word sequence data 2403, 

15 respectively. This is the same as described in the sixth 
embodiment above . 

In the data separator/deinterleaver 4007, some 
flags can be provided to synchronization error information 
2404, first code word sequence data segment 2402, and 

20 second code word sequence data 2403, respectively. These 
flags are set in the formatting order of the recorded data 
2401, and the data to be written and whether the data is 
written to the first memory 4001, the second memory 4002, 
or the second code word sequence data area in buffer memory 

25 is selected based on these flags. 

The configuration of the data 

separator/deinterleaver 4007 is shown in Fig. 46. 

In the data separator/deinterleaver 4007, 
synchronization detection flag 4007a, first code word 

30 sequence data flag 4007b, and second code word sequence 
data flag 4007c are provided. The third and fourth 
memories are composed of the buffer memory 4030 which is 
internally provided with an area 4031 for storing the 
second code word sequence data. 

35 When the synchronization detection flag 4007a is 
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on, the data separator/deinterleaver 4007 extracts the 
synchronization error information 2404 from the recorded 
data 2401 to write it to the first memory 4001. When the 
first code word sequence data flag 4007b is on, the data 
5 separator/deinterleaver 4007 first deinterleaves the 
recorded data 2401 to write it to the second memory 4002. 
When the second code word sequence data flag 4007c is on, 
the data separator/deinterleaver 4007 applies the second 
deinterleave to the recorded data 2401 to write it to the 
10 second code word sequence data area 4031 in the buffer 
memory 4030. 

The format of error location information having 
the order of the second code word sequence data may 
allocate one bit to each byte of the second code word 

15 sequence data, that is, error location information can be 
managed in each code word sequence (See Fig. 32 in 
Embodiment 6) . 

The synchronization error information format may 
map the synchronization error information 2404 to one byte, 

20 and can be arranged in the recorded data sequence (See Figs. 
33A and 33B, Embodiment 6) . 

The first recording-order arranged erasure 
pointers 2407 can map one erasure pointer to one data byte, 
and can be formatted so that pointers 24 07 are arranged in 

25 the order of the first recording-order arranged data (See 
Fig. 34, Embodiment 6). 

The first, fifth, and sixth mcmoryo m emories can 
also be allocated to separate areas in one small capacity 
memory (See Fig. 35, Embodiment 6) . 

30 Yet further, two areas for storing 

synchronization error information, one area for storing 
second data error location information, and one area for 
storing the first recording-order arranged erasure pointers, 
can also be provided in a small capacity memory (see Fig. 

35 36, embodiment 6.)- 
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Embodiment 10 

An optical disk data recording circuit for 
recording data according to the data recording format shown 
5 in Figs. 17A and 17B, and Figs. 18A and 18B, in the fourth 
embodiment is described next. 

Fig. 47 is a block diagram of a data recording 
circuit according to this embodiment of the invention. 
This data recording circuit has an input interface 4105, an 
10 output interface 4106, a master controller 4109, a bus 
controller 4107, a memory 4108, and other processing units 
4101 to 4104. 

Fig. 48 shows several data generated by the data 
recording circuit according to the invention. 
15 The reference numeral "2701" denotes first data 

which is ordered in the column direction. The reference 
numeral "2702" denotes second data which is ordered in the 
column direction. The reference numeral "2703" denotes 
first code word sequence data. The reference numeral 
20 "2704" denotes second code word sequence data. Both data 
2703 and 2704 are coded in column units. The reference 
numeral "2705" denotes the synchronization code which is 
recorded in the row direction. 

The first code word sequence data 2703 is 
25 generated by error-correcting coding of each 216-byte 
column of the first data 2701 and then adding 32 bytes of 
parity thereto. 

The second code word sequence data 2704 is 
generated by error-correcting coding of each 30-byte column 
30 of the second data 2702 and then adding 32 bytes of parity 
thereto. The error-correcting code used with the second 
code word sequence data 2704 is more robust than the error- 
correcting code used to the first data. 

The recording data 2706 is generated by applying 
35 a first interleave to the first code word sequence data 
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2703, segmenting the result into eight equal groups of 38 
columns, and allocating these column groups between 
synchronization code 2705 and the second code word sequence 
data 2704 applied with the second interleave . The arrows 
5 denote the direction of recording to the disk, row by row 
from the most-significant row to the least-significant row. 

The first interleave and second interleave are 
the same as those described in the first embodiment. 

The first code generator 4101 applies error- 

10 correcting coding to the first data 2701 to generate the 
first code word sequence data 2703. The second code 
generator 4102 applies error-correcting coding to the 
second data 2702 to generate the second code word sequence 
data 2704. The synchronization code generator 4103 

15 generates the synchronization code 2705. The recording 
data generator 4104 generates the recording data 2706 by 
alternately recording the synchronization code 2705, the 
first code word sequence data 2703, and the second code 
word sequence data 2704 at a regular period while applying 

20 a first interleave to the first code word sequence data 
2703 and applying a second interleave to the second code 
word sequence data 2704. 

Fig. 49 is a flow chart of the recording process 
run by this data recording circuit. Steps S2801 to S2804 

25 correspond to the processes run by processing units 4101 to 
4104 of this data recording circuit. 

Recording while interleaving the data as 
described above eliminates the steps of first generating 
the recording-order arranged data and then recording the 

30 data. 

This embodiment of the invention thus provides a 
recording method of fewer steps while having a step of 
encoding the synchronization code, the first code word 
sequence data, and the second code word sequence data to 
35 the recording format at one time. 
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Embodiment 11 

Fig. 50 shows the configuration of a data 
recording circuit according to this embodiment of the 
5 invention. This data recording circuit adds a first memory 
4201 and a second memory 4203 to the data recording circuit 
described in the tenth embodiment above. The basic 
operation of this embodiment is the same as the tenth 
embodiment. This embodiment describes memory usage more 
10 specifically. The data generated in the recording process 
of this embodiment is as shown in Fig. 48. 

The operation of a data recording circuit 
according to this embodiment of the invention is described 
next with reference to Fig. 48 and Fig. 50. 
15 A first code generator 4202 performs error- 

correcting coding to first data 2701 and writes first code 
word sequence data 2703 to a first memory 4201. 

A second code generator 4204 performs error- 
correcting coding to second data 2702, and writes second 
20 code word sequence data 2704 to a second memory 4203. 

A synchronization code generator 4205 generates 
synchronization code 2705. 

A recording data generator 4206 reads the first 
code word sequence data 2703 written in the first memory 
25 4201 while applying a first interleave thereto, reads the 
second code word sequence data 2704 written in the second 
memory 4203 while applying a second interleave thereto, and 
alternately records synchronization code 2705, first code 
word sequence data 2703 applied with the first interleave, 
30 and second code word sequence data 2704 applied with the 
second interleave at a specified cycle, thus generating 
recording data 270 6. 

Fig. 51 is a flow chart of the process run by 
this data recording circuit. Steps S2901 to S2904 
35 correspond to the operations run by processing units 4202, 
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4204, 4205, and 4206 in the data recording circuit of this 
embodiment . 

This embodiment of the invention thus provides a 
recording method of fewer steps while having a step of 
5 encoding, at one time, the synchronization code, first code 
word sequence data, and second code word sequence data to 
the recording format. 

It should be noted that first memory 4201 and the 
second memory 4203 can be areas in the same buffer memory, 

10 and the first code word sequence data and the second code 
word sequence data can be written to respectively allocated 
areas (See Fig. 30, Embodiment 6) . 

Flags corresponding to the synchronization code, 
first code word sequence data, and second code word 

15 sequence data can be set in the recording data generator 
4206. These flags can be set in the order of the recording 
data, and a device from which data is read can be changed 
based on the flags to synchronization code generator 4205, 
first memory 4201, or second memory 4203. 

20 Fig. 52 shows a configuration of the recording 

data generator 4206 having flags for the synchronization 
code, first code word sequence data, and second code word 
sequence data. As shown in the figure the recording data 
generator 4206 has a synchronization code flag 4206a, a 

25 first code word sequence data flag 4206b, and a second code 
word sequence data flag 4206c. First and second memories 
are also composed of the same buffer memory. More 
specifically, a first code word sequence data area 4251 and 
a second code word sequence data area 4252 are allocated in 

30 a buffer memory 4250. 

When the synchronization code flag 4206a is on, 
the recording data generator 4206 receives the 
synchronization code from the synchronization code 
generator 4205 to generate the recording data 2706. When 

35 the first code word sequence data flag 4206b is on, the 
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recording data generator 4206 reads, while applying a first 
interleave, the first code word sequence data 2703 from the 
area 4251 storing the first code word sequence data to 
generate the recording data 2706, When the second code 
5 word sequence data flag 420 6c is on, the recording data 
generator 4206 reads, while applying a second interleave, 
the second code word sequence data 2704 from the area 4252 
storing the second code word sequence data 2704 to generate 
the recording data 2706. 

10 

Embodiment 12 

Another configuration of the optical disk data 
recording circuit according to the invention is described 
next. Fig. 53 shows a configuration of the optical disk 
15 data recording circuit according to this embodiment. This 
data recording circuit has an input interface 4309, an 
output interface 4310, a bus controller 4311, a master 
controller 4313, a memory 4312, and processing units 4301 
to 4308. 

20 Fig. 54 shows the process of generating the data 

formats produced in the recording operation of a data 
recording circuit according to this embodiment of the 
invention. The reference numeral ^^3101" denotes first data 
with data arranged in the column direction. The reference 

25 numeral ^^3102" denotes second data with data arranged in 
the column direction. The reference numeral ^^3103" denotes 
first code word sequence data 3103 and the reference 
numeral ^^3104" denotes second code word sequence data. 
First and second code word sequence data 3103 and 3104 are 

30 encoded by a column unit. The reference numeral ^^3105" 
denotes synchronization codes 3105 which are recorded in 
the row direction. 

The first code word sequence data 3103 is 
generated by applying error-correcting coding to each 216- 

35 byte column of the first data 3101 and then adding 32 bytes 
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of parity to the error-correcting result - 

The second code word sequence data 3104 is 
generated by applying error-correcting coding to each 30- 
byte column of the second data 3102 and then adding 32 
5 bytes of parity to the error-correcting result. The error- 
correcting code used with second code word sequence data 
3104 is more robust than the first error-correcting code. 

First code word sequence data segments 3106 are 
obtained by segmenting each line of first code word 
10 sequence data 3103. In this embodiment first code word 
sequence data segment 3106 is a 4-row x 304-column segment 
obtained by dividing a row of first code word sequence data 
3103 into 62 parts. A different divisor could, of course, 
be used. 

15 The reference numeral ''3106" denotes first code 

word sequence data segments into which the first code word 
sequence data is divided. Each first code word sequence 
data segment is 4-row x 304-colomn data segment which is 
obtained by dividing the first code word sequence data into 

20 62 segments. Number of division can be a value other than 
62. 

A data segment 3107 is produced by applying a 
first interleave to the first code word sequence data 
segment 3106, dividing the result into 8 equal groups of 38 

25 columns, and alternating these groups with the second code 
word sequence data 3104 applied with a second interleave 
and synchronization code 3105. The arrows denote the 
direction of recording to the disk, row by row from the 
most-significant row to the least-significant row. 

30 The reference numeral "3108" denotes recording 

data composing the recording data segments 3107 arranged in 
the recording sequence. 

Fig. 55 is a flow chart of the recording 
operation of this data recording circuit. 

35 The first code generator 4301 applies error- 



correcting coding to the first data 3101 to generate the 
first code word sequence data 3103 (step S3201) - The 
second code generator 4302 applies error-correcting coding 
to the second data 3102 to generate the second code word 
sequence data 3104 (step S3202) . 

The first code splitter 4303 divides the code 
word sequence data 3103 of the first data into a 
predetermined number of groups (step S3203), specifically 
62 in the example shown in Fig. 54. A value N which is an 
output of a loop counter 4306 is set to ^'l" (step S3204) . 

The termination controller 4308 then determines 
if N equals a predetermined value (step S3205) . If it does, 
the process ends. 

If N does not equal the predetermined value, the 
synchronization code generator 4304 generates 
synchronization code 3105 (step S3206) . The recording data 
segment generator 4305 applies a first interleave to the 
first code word sequence data segment 3106, applies a 
second interleave to the second code word sequence data 
3104, and records, alternately at a specific period, the 
synchronization code 3105, the first code word sequence 
data segment applied with the first interleave and the 
second code word sequence data segment applied with the 
second interleaved, thus generating the recording data 
segment 3107 (step S3207) . 

The loop counter manager 4307 then increments a 
loop counter (step S3208), and control loops back to step 
S3205. 

These steps then repeat to generate the recording 

data 3108. 

This embodiment of the invention thus provides a 
recording method of fewer steps while having a step of 
encoding at one time the synchronization code, the first 
code word sequence data, and the second code word sequence 
data into the recording format. 
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Furthermore, by applying the first interleave to 
segments of the first code word sequence data, encoding of 
recording format can be executed in data units smaller than 
the entire recording data, and the encoding can be 
5 completed using less memory than that required for encoding 
all recording data to the recording format at once. 

Embodiment 13 

Fig. 56 is a block diagram of a data recording 

10 circuit according to this embodiment. This data recording 
circuit further includes third memories 4401, 4403 and 4405, 
and a third memory writer 4406, in the data recording 
circuit of the twelfth embodiment described above. The 
basic operation of this embodiment is the same as the 

15 twelfth embodiment. This embodiment describes memory usage 
more specifically. The data generated in the recording 
process of this embodiment is as shown in Fig. 54. 

Fig. 57 is a flow chart of the operation of a 
data recording circuit according to this embodiment of the 

20 invention. 

A first code generator 4402 applies error- 
correcting coding to the first data 3101 and writes the 
first code word sequence data 3103 to a first memory 4401 
(step S3301) . This first memory 4401 corresponds to the 
25 first memory 31 in the second embodiment. 

A second code generator 4404 applies error- 
correcting coding to the second data 3102, and writes the 
second code word sequence data 3104 to a second memory 4403 
(step S3302) . 

30 A first code splitter 4404b divides the first 

code word sequence data 3103 into a specified number of 
segments, specifically 62 segments in the example shown in 
Fig. 54 (step S3303) . 

A Loop loop counter 4408 then sets variable N to 

35 1 (step S3304) . 
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A termination evaluator 4411 determines if N 
equals a predetermined value (step S3305) . If it does, the 
process ends. 

If N does not equal the predetermined value, the 
5 third memory writer 4406 writes a first code word sequence 
data segment 3106 to a third memory 4405 (step S3306) . The 
third memory 44 05 corresponds to the second memory 35 in 
the second embodiment above. Synchronization code 

generator 4407 then generates synchronization code 3105 

10 (step S3307) . 

A recording data segment generator 4410 reads the 
first code word sequence data segment 3106 from the third 
memory 4405 while applying a first interleave, reads the 
second code word sequence data 3104 from the second memory 

15 4403 while applying a second interleave, and alternately 
records the synchronization code 3105, the first code word 
sequence data segment 3106 applied with the first 
interleave, and the second code word sequence data 3104 
applied with the second-interleave at a specific cycle as a 

20 recording data segment 3107 to the optical disk (step 
S3308) . 

A loop counter manager 4409 then increments the 
loop counter (step S3309) and returns control to step S3305. 

The recording data 3108 is thus recorded to the 
25 optical disk by repeating these steps. 

The first memory 4401 and the second memory 4403 
can be areas provided in the same buffer memory with the 
code word sequence data for the first data and the code 
word sequence data for the second data recorded to the 
30 separate areas (See Fig. 30, embodiment 6) . 

Flags corresponding to the synchronization code, 
the first code word sequence data, and the second code word 
sequence data can be set in the recording data segment 
generator 4410. These flags are set in the order of the 
35 recording data, and a device from which data is read is 
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changed based on the flags to the synchronization code 
generator 4407, the first memory 4401, or the second memory 
4403. 

Fig. 58 shows a configuration of the recording 
5 data segment generator 4410 having flags for the 
synchronization code, first code word sequence data, and 
second code word sequence data. The recording data segment 
generator 4410 has a synchronization code flag 4410a, first 
code word sequence data flag 4410b, and second code word 

10 sequence data flag 4410c. The first and second memories 
4401 and 4403 are composed of the same buffer memory. A 
second code word sequence data area 4451 is also provided 
in the buffer memory 4450. 

When the synchronization code flag 4410a is on, 

15 the recording data segment generator 4410 receives the 
synchronization code from the synchronization code 
generator 4407 to generate the recording data segment 3107. 
When the first code word sequence data flag 4410b is on, 
the recording data segment generator 4410 reads the first 

20 code word sequence data segment 3106 from the third memory 
4405 while applying a first interleave to generate a 
recording data segment. When the second code word sequence 
data flag 4410c is on, the recording data segment generator 
4410 reads the second code word sequence data 3104 from the 

25 second code word sequence data area 4451 while applying a 
second interleave to generate a recording data segment. 

Embodiment 14 

An optical disk reproducing apparatus according 
30 to the present invention for reproducing video information 
from an optical disk is described here. The optical disk 
stores data recorded in the data format shown in Fig. 15 to 
Fig. 18B. 

Fig. 59 is a block diagram of the reproducing 
35 apparatus. The optical disk reproducing apparatus has an 
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optical head 4501, an analog signal processor 4502, a 
demodulator 4503, a data reproducing circuit 4504, a buffer 
memory 4505, a small capacity memory 4506, a video signal 
processor 4507, and a microprocessor for system control 
5 4508. The data reproducing circuit 4504 is configured the 
same as a reproducing circuit described in one of the above 
embodiments . 

In the reproducing apparatus, an optical disk is 
scanned with the laser beam from the optical head 4501, and 

10 the analog signal processor 4502 then digitizes the output 
from the optical head. The signal is then demodulated by 
the demodulator 4503, decoded and error-corrected by the 
data reproducing circuit 4504, and then decompressed by the 
video signal processor 4507 to acquire the desired video 

15 information. 

By using a data reproducing circuit according to 
the present invention as described above, the optical disk 
reproducing apparatus according to this embodiment of the 
invention can decode the recording format using little 

20 memory. 

Embodiment 15 

An optical disk recording apparatus according to 
the present invention for recording video information to an 

25 optical disk is described here. 

Fig. 60 is a block diagram of this optical disk 
recording apparatus. The apparatus includes an optical 
head 4601, an analog signal processor 4602, a demodulator 
4603, a laser driver 4604, a modulator 4605, a buffer 

30 memory 4606, a data recording circuit 4607, a small 
capacity memory 4608, a video signal processor 4609, and a 
system control microprocessor 4 610. The data recording 
circuit 4 607 is the same configuration as a data recording 
circuit according to an embodiment of the invention as 

35 described above. 
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In the optical disk recording apparatus, the 
video signal processor 4609 compresses the video 
information. The data recording circuit 4 607 then applies 
error-correcting coding to the compressed video information, 
5 converts it to the recording format, and applies other 
encoding. The encoded data is then modulated by the 
modulator 4 605, converted to an analog signal for recording 
by the laser driver 4604, and recorded to the optical disk 
by the optical head 4 601. 
10 Hence, by using a data recording circuit 

according to the present invention as described above, the 
optical disk recording apparatus according to this 
embodiment of the invention can encode data to the 
recording format using little memory. 

15 

As described above, the fourth to fifteenth 
embodiments of the present invention provide a data 
reproduction method, data reproducing circuit, data 
reproducing apparatus, data recording method, data 

20 recording circuit, and data recording apparatus that 
achieve high reliability data reproduction by generating 
erasure pointers for the first error-correcting code from 
synchronization error information and error location 
information for the second error-correcting code (these 

25 information having different data sequence) , and correcting 
erasure of the first error-correcting code having a low 
error-correcting capability. 

The present invention can be applied to a process 
30 for reading/recording data from/to a recording medium to 
which interleaved data is recorded. The invention can also 
be used in an error-correcting process when reproducing 
data from the optical disk, and for error-correcting coding 
during data recording operation. 
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Although the present invention has been described 
in connection with specified embodiments thereof, many 
other modifications, corrections and applications are 
apparent to those skilled in the art- Therefore, the 
present invention is not limited by the disclosure provided 
herein but limited only to the scope of the appended claims. 

The present invention relates to Japanese patent 
applications 2002-333391 filed November 18, 2002, and 2003- 
169065 filed June 13, 2003, contents of which are 
incorporated herein by reference. 



